第五章单元测试
- 设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。
- 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变。（ ）。
- 在下列情况中，可称为二叉树的是（ ）。
- 树的先根序列等同于与该树对应的二叉树的（ ）。
- 由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A:decab
B:abcde
C:debac
D:adbce
答案:abcde
A:错 B:对
A:哈夫曼树
B:每个结点至多有两棵子树的树
C:每个结点只有一棵子树
D:每个结点至多有两棵子树的有序树
A:层序序列
B:中序序列
C:先序序列
D:后序序列
A:51
B:53
C:74
D:23
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
