题目内容

一棵二叉树的后序遍历序列为bfdeac，中序遍历序列为bcfdae，则其先序遍历序列为（）。

A. cbadfe
B. cbadef
C. caedfb
D. fdeabc

查看答案

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

更多问题

一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则其先序遍历序列为（）。

A. acbed
B. decba
C. deabc
D. cedba

关于非空二叉树的先序遍历序列中，以下说法正确的是（）。

A. 先序遍历序列的最后一个结点是根结点
B. 先序遍历序列的最后一个结点一定是叶子结点
C. 先序遍历序列的第一个结点一定是叶子结点
D. 以上都不对

[2011年计算机联考真题]若一棵二叉树的先序遍历序列和后序遍历序列分别为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

对于哈夫曼树的说法错误的是（）

A. 对应一组权值构造出来的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小的带权路径长度（WPL）
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树是一棵完全二叉树