更多"假设高度为h的二叉树上只有度为0和度为2的结点,问此类二叉树中的结点数"的相关试题:
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加()
A. O
B. 1
C. 2
D. n
[填空题]扩充二叉树的外部结点数比原二叉树的结点数多 ______。
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )
A. 10
B. 8
C. 6
D. 4
[单项选择]
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为()
A. 2
kB. 2
k-1-1
C. 2
k-1-1
D. 2
k+1-1
[填空题]设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为 【4】 。
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[填空题]设根结点的层次为0,则高度为k的二叉树的最大结点数为 【3】 。