更多"设高度为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. 2K+1
B. 2K+1+1
C. 2K+1-1
D. 2k+1
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A. 10
B. 8
C. 6
D. 4