更多"在深度为4的满二叉树中,叶子节点的个数为( )。"的相关试题:
[单项选择]在深度为5的满二叉树中,叶子节点的个数为( )。
A. 32
B. 31
C. 16
D. 15
[单项选择]在深度为7的满二叉树中,叶子结点的个数为
A. 32
B. 31
C. 64
D. 63
[单项选择]在深度为5的满二叉树中,叶子结点的个数为
A. 32
B. 31
C. 16
D. 15
[单项选择]在深度为5的满二叉树中,叶结点的个数为
A. 32
B. 31
C. 16
D. 15
[单项选择]在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()。
A. 4
B. 5
C. 6
D. 7
[单项选择]设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则T中的叶子节点数为______。
A. 8
B. 7
C. 6
D. 5
[单项选择]假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A. f≥)c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的A次幂减1
[单项选择]某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为______。
A. 2
B. 3
C. 4
D. 5
[单项选择]对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
A. I=m+k
B. I=2k-1
C. k+m=2i
D. m=I-1
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为()。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7