题目一

已知二叉树的先根序列是AEFBGCDHIKJ，中根序列是EFAGBCHKIJD，画出此二叉树，并画出后序线索二叉树。

二叉树：

后续线索二叉树

题目二

画出下图所表示的二叉树的中序线索二叉树和先序线索二叉树。

中序序列

472153869

先序序列

124735689

题目三

假设现在有如下的元素：7、16、49、82、5、31、6、2、44。画出将每一个元素插入堆中以后的最大堆。
要求：
利用基本操作Insert的基本原理，先用第一个元素7构成一个二叉树，然后将第二个元素16插入该二叉树中，再将第三个元素49插入堆中，……，直到最后一个元素插入为止。上述过程要求画图完成。

题目四

1、 已知森林F的先根序列为：ABCDEFGHIJKL，后根序列为：CBEFDGAJIKLH，试画出森林F。
提示：先画出森林F所对应的二叉树B，然后再将B转换为森林。

题目五

画出表达式(A+B*C/D)E+FG所对应的树结构，并写出该表达式的波兰表示式和逆波兰表示式。
树结构

题目六

给定叶子结点的权值集合{15, 3,14, 2, 6, 9, 16, 17}，构造相应的哈夫曼树，并计算其带权路径长度


wpl=（2+3）5+64+9*3+（14+15）*3+（16+17）*2=229