题目内容

若一棵二叉树的前根遍历序列为aebdc,后根遍历序列为bcdea,则根结点的孩子结点是( )。

A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定

查看答案
更多问题

在有n个叶结点的哈夫曼树中,非叶结点的总数为()。

A. n-1
B. n
C. 2n-1
D. 2n

一棵哈夫曼树共有29个结点,对它进行哈夫曼编码,能够得到()种不同的编码。

A. 14
B. 13
C. 16
D. 15

具有10个叶结点的哈夫曼树,最大高度为( )。

A. 5
B. 10
C. 9
D. 6

树的先根遍历序列等同于与该树对应的二叉树的()。

A. 先根遍历序列
B. 中根遍历序列
C. 后根遍历序列
D. 层次遍历序列

答案查题题库