[填空题]设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

更多"设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结"的相关试题:

[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加( )。
A. O
B. 1
C. 2
D. n

[单项选择]如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列( )。
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定

[单项选择]如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。
A. 必为E、D、C
B. 必为C、D、E
C. 必为D、C、E
D. 不能确定

[单项选择]设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
A. h
B. 2h-1
C. 2h
D. 2h+1

[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个

[单项选择]设仅包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为
A. 2^K+1
B. 2^K+1+1
C. 2^K+1-1
D. 2^k+1

[单项选择]某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A. 10
B. 8
C. 6
D. 4

我来回答:

提交