更多"一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大"的相关试题:
[单项选择]
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为()。
A. 2
kB. 2
k-1-1
C. 2
k-1-1
D. 2
k+1-1
[单项选择]
树是结点的有限集合,它 (1) 根结点,其余的结点分为m个 (2) 的集合。一个结点的子结点个数称为该结点的 (3) 。
1()
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为 【4】 。
[单项选择]
设根结点的层次为0,则高度为k的二叉树的最大结点数为
A. 2
kB. 2
k-1C. 2
k+1D. 2
k+1-1
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点;叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[单项选择]树是由结点构成的,其中根结点数目为 (40) 。二叉树有 (41) 个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括 (42) 。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是 (43) ,层次序列为 (44) 。
A. 只有1个
B. 1或多于1个
C. 0或1个
D. 至少2个
[填空题]设根结点的层次为0,则高度为k的二叉树的最大结点数为 【3】 。
[填空题]设根结点的层次为0,则高度为k的二叉树的最大结点数为 【1】 。
[单项选择]设根结点的层次为0,则高度为K的二叉树的最大结点数为______
A. 2k-1
B. 2K
C. 2k+1-1
D. 2k+1