题目内容

一棵二叉树遍历的先序序列为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. 不可能只有一棵

答案查题题库