更多"设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是____"的相关试题:
[单项选择]设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]设二叉树根结点的层次为 0,一棵高度为 n 的满二叉树中结点的个数是______。
A. 2 的 n 次幂个
B. 2 的 n-1 次幂个
C. 2 的 n 次幂减 1 个
D. 2 的 n+1 次幂减 1 个
[单项选择]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是 (24) 。
A. f>=c
B. c>f
C. f=2k-1
D. c>2k-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
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 501
D. 505
[单项选择]当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A. m
B. m-1
C. m+1
D. m/2