具有1000个结点的完全二叉树,其叶结点的数目是( )
A. 489
B. 500
C. 501
D. 499
查看答案
有2000个结点的完全二叉树,按照从上到下、由左至右的顺序依次编号,编号最小的叶结点的编号是( )
A. 977
B. 1001
C. 1024
D. 2000
一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有( )个结点
A. 256
B. 511
C. 623
D. 1000
在一棵度为4的树T中,若有10个度为4的结点,15个度为3的结点,3个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )
A. 38
B. 45
C. 64
D. 102
一棵二叉树的中序遍历序列是{BEDFACG},后序遍历序列是{EFDBGCA},则对应的先序遍历序列是( )
ABCDEFG
B. ABDEFGC
C. ABEDFCG
D. ABDEFCG