题目内容

一棵二叉树的后序遍历序列为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. 哈夫曼树是一棵完全二叉树

若某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（）棵树。

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