更多"设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )"的相关试题:
[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A. m，m/2-2
B. m-1，m/2-1
C. m+l，m/2
D. m/2，m/2+1
[单项选择]当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
A. m
B. m-1
C. m+1
D. m/2
[单项选择]在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A. 8
B. 9
C. 10
D. 11
[单项选择]在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。
A. 2x+y-1
B. 2x+y
C. 2x+y+1
D. 不能确定
