一棵二叉树遍历的先序序列为ABCDEF,中序序列为CBDAFE,则它的后序序列为( )。
A. CDBFEA
B. DCEFBA
CBEFDA
D. BDEFCA
查看答案
有64个结点的完全二叉树的深度为( )
A. 8
B. 7
C. 6
D. 5
在有n个结点的二叉链表中,非空链域的个数为( )。
A. n+1
B. n-1
C. 2n-1
D. 2n+1
深度为8的二叉树,至多有( )个结点。
A. 15
B. 255
C. 128
D. 257
由n个叶结点构造赫夫曼树,( )。
A. 只可能有一棵
B. 可能有多棵
C. 不可能有多棵
D. 不可能只有一棵