题目内容

若一棵二叉树的前根遍历序列和后根遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中根遍历序列不会是（）。

A. 1，2，3，4
B. 2，3，4，1
C. 3，2，4，1
D. 4，3，2，1

查看答案

搜索结果不匹配？点我反馈

更多问题

若一棵二叉树的前根遍历序列为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