第一章exp6_二叉树.docVIP

实验 二叉树 【实验目的】 2、掌握二叉树的遍历操作实现方法（递归和非递归方法）。 3、理解并实现二叉树的其他基本操作。 4、掌握二叉树的重要应用---哈夫曼编码的实现。 【实验学时】 学时 【实验预习】 回答以下问题： 1、 2、 3、解释哈夫曼树和带权路径长度WPL。 【实验内容和要求】 以下图所示的二叉树实现二叉树的二叉链表存储及基本操作，回答下列问题，补充完整程序，并调试运行验证结果。 （1）按照先序序列建立该二叉树。 读入的字符序列为应为：__________________________________(*表示空指针)。 （2）该二叉树的三种遍历序列： 先序序列：__________________________; 中序序列：__________________________; 后序序列：__________________________; （3）按层次遍历该二叉树，得到的序列为：_______________________。 （4）该二叉树的深度为：________。 （5）该二叉树的叶子结点数为：___________。 （6）交换该二叉树所有结点的左右次序得到的新二叉树为：（画出新二叉树的图） （7）新二叉树的三种遍历序列分别为： 先序序列：__________________________; 中序序列：______________________