超星 - 树和二叉树练习 - 查题吧

单选题

高度为5的二叉树至多有（）个结点。

A. 16
B. 32
C. 31
D. 10

单选题

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

单选题

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

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

1