高度为n的完全二叉树最少的结点数为( )。

题目
高度为n的完全二叉树最少的结点数为( )。

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

第1题:

对400个结点的完全二叉树,度为1的结点数为()。


参考答案:1

第2题:

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。


正确答案:k+1
k+1

第3题:

对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。()

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


正确答案:正确

第4题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+l

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。

第5题:

高度为h(h>0)的二叉树最少有【 】个结点。


正确答案:h
h

第6题:

在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。


参考答案:1;16

第7题:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:A

第8题:

某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A

第9题:

( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。


正确答案:

第10题:

某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2


正确答案:B