【单选题】高度为 k的二叉树最大的结点数为()。A.2^(k+1)-1B.2^k-1C.2^(k-1)-1D.2^k+1

【单选题】高度为 k的二叉树最大的结点数为()。

A.2^(k+1)-1

B.2^k-1

C.2^(k-1)-1

D.2^k+1


参考答案和解析
2k -1

相关考题:

●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

结点数为20的二叉树可能的最大高度为4。() 此题为判断题(对,错)。

设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2k-1B.2kC.2k+1-1D.2k+1

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

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

设根结点的层次为0,则高度为k的二叉树的最大结点数为(25)。A.2k-1B.2kC.2k+1-1D.2k+1

设根结点的层次为0,则高度为k的完全二叉树的最小结点数为___________。

设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1

关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个

设根结点的层次为0,高度为K的二叉树最大结点数为( )个。A.2KB.2K+i 1C.2K+1D.2K+1+1

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.B.C.D.

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.2kB.2k+1-1C.2K+1D.2m+1+1

设根节点的层次为0,则高度为k的二叉树的最大节点数______。A.2kB.2k-1C.2k+1D.2k+1-1

设根结点的层次为0,则高度为k的满二叉树的结点数为_______。A.2kB.2k-1C.2k+1D.2k+1-1

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目描述】设根结点的层次为0,高度为K的二叉树最最大结点数为(  )个。

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

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

高度为k的二叉树具有的结点数目,最少为(),最多为()。

设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。

假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。A、4,33B、5,33C、6,33D、6,32

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

设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

单选题假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。A4,33B5,33C6,33D6,32

填空题高度为k的二叉树具有的结点数目,最少为(),最多为()。

填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。