深度为k的完全二叉树，其前k-1层共有（）个结点。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（）。

A.3

B.4

C.6

D.7

正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

第2题：

深度为k的完全二叉树至少有2^(k－1)个结点,至多有2^k－1个结点。()

此题为判断题(对，错)。

参考答案：正确

第3题：

深度为k(k=1)的二叉树至多有2^k－1个结点。()

此题为判断题(对，错)。

参考答案：正确

第4题：

深度为k的二叉树至多有 ______。

A．2k个结点

B．2(k-1)结点

C．2k-1结点

D．2(k-1)-1个结点

正确答案：C

第5题：

下面关于二叉树的基本性质说明错误的是______ 。

A．在二叉树的第k层上，最多有2k(k≥1)个结点

B．深度为m的二叉树最多有2m-1(m≥1)个结点

C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数

正确答案：A
解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

第6题：

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c

B．c＞f

C．f=2的k-1次幂减1

D．c大于2的k次幂减1

正确答案：B
解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的结点个数不小于完全二叉树的结点个数。也就是在本题中f＞=c，也就是说c不可能大于f，B是错的。

第7题：

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。

A．15

B．16

C．17

D．18

正确答案：D

第8题：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65

正确答案：B

第9题：

关于二叉树，下列说法不正确的是( )。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个

正确答案：C

第10题：

对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。

A．k=m+n

B．k=-2"-1

C．n+m=2k

D．re=k-1

正确答案：B

深度为k的完全二叉树，其前k-1层共有（）个结点。

题目

相似问题和答案

更多相关问题

相关内容