早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2k B.2k-1 C.k D.2k
题目
●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。
(43) A.2k
B.2k-1
C.k
D.2k
参考答案
正确答案:B
●试题答案:(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况,一定是满二叉树的情况,即第k层上具有最多结点的情况。根据二叉树的性质1,第k层上最多有2k-1个结点。位于第k层上的结点,均为叶结点。
●试题答案:(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况,一定是满二叉树的情况,即第k层上具有最多结点的情况。根据二叉树的性质1,第k层上最多有2k-1个结点。位于第k层上的结点,均为叶结点。
看了●深度为k的完全二叉树所含叶结...的网友还看了以下:
已知圆(x-3)2+(y-4)2=16,直线L1:kx-y-k=0(1)若L1与圆交于两个不同点P 数学 2020-05-13 …
反比例函数 (6 13:40:14)一次函数y=k2x-k+5的图像经过点(-2,4),反比例函数 数学 2020-05-13 …
已知i、j、k是空间直角坐标系O-xyz的坐标向量,并且=-i+j-k,则B点的坐标为[]A.(- 数学 2020-05-14 …
过m边形的一个顶点有7条对角线,n边形没有对角线,k边形共有k条对角线,则(m-k)n=(0则(m 数学 2020-05-23 …
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。A.2kB.2k-1C.2k+1D 计算机类考试 2020-05-24 …
一棵k层的完全二叉树,其结点总数至少有()。A.2k-1B.2k-1C.2k-1+1D.2k 计算机类考试 2020-05-24 …
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。A.2kB.2k-1C.2(k-1 计算机类考试 2020-05-26 …
1.在0度到360度范围内,找出与下列各角终边相同的角⑴-120度⑵640度⑶-950度答案是这么 数学 2020-07-09 …
如果一元一次不等式组2x-4>kx<4k-5有解,则不等式组x>2-kx<k+2的解的情况是()A 数学 2020-08-03 …
已知i、j、k是空间直角坐标系O-xyz的坐标向量,并且=-i+j-k,则B点的坐标为[]A.(-1 数学 2020-11-07 …