9.已知森林的前序序列和后序序列分别为 ABCDEFIGJH和BDCAIFJGHE，画出该森 林。
10.设某通信电文中出现十种不同的字母各字母 出现的频率分别为A:8,B:5,C:3,D:2, E:7， F:23，G:9，H:11,I:2,J:35, 问电文编码的总 长度至少有多少位？请画出相应的图。
C
D EF G
H
I
J
K
7.已知一棵二叉树的先序遍历序列为 AEFBGCDHIKJ，中序遍历序列为 EFAGBCHKIJD。试写出此二叉树的后序遍 历序列，并用图画出它的后序线索二叉树
8.将图所示的森林转换为二叉树，然后对森林 进行先序遍历和后序遍历。
1
5
8
11
2
34
6
7
9
12 13
10 14 15
11.一棵有n个结点的完全二叉树按顺序存储方 式存放在一个一维数组中，试写一个非递归 算法对该二叉树进行先序遍历。
12.编写算法判断一棵用二叉链表表示的二叉树 是否是完全二叉树。
ቤተ መጻሕፍቲ ባይዱ
第六章 练习题
1.试分别画出有三个结点的树和三个结点的二 叉树的所有不同形态。
2.一棵二叉树的先序、中序和后序序列分别如 下，其中部分空出，试求出空格处的内容， 并画出该二叉树。
先序序列： B F ICEH G. 中序序列：D KFIA EJC . 后序序列： K FBHJ G A.
3.用一维数组存放的一棵完全二叉树： ABCDEFGHIJKL。请写出后序遍历该二叉 树的访问结点序列。
4.若一棵二叉树，左右子树均有三个结点，其左 子树的前序序列与中序序列相同，右子树的中 序序列与后序序列相同，试构造该树。
5.假设一棵二叉树的层次序列为ABCDEFGHIJ， 中序序列为DBGEHJACIF。请画出这棵二叉 树
6.画出如图所示的二叉树的后序线索二叉树 （画二叉链表表示的形式）
A
B