实验三 二叉树

实验三二叉树
一、实验目的
1．掌握二叉树的链式存储结构及其相关操作的实现。

2．掌握二叉树的先序、中序、后序的递归遍历算法。

3．理解二叉树的各种非递归遍历算法的实现。

二、实验要求
1．实验前做好充分准备，包括复习第六章所学内容，事先预习好本次实验内容。

2．实验时记录实验结果，按要求完成各题。

3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。

三、实验题目
本次实验给出的选定题目如下表所示。

说明：
（1）实验内容1）为必做内容。

（2）实验内容2）与实验内容3）为选做内容。

四、实验内容与要求
1、实验题目一：（1）二叉树的创建、递归遍历及其它基本操作的实现。

要求：定义用二叉链表表示的二叉树，并实现二叉树的创建、遍历（先序、中序后序）的递归算法及求深度操作等，并对其进行验证。

2、实验题目二：二叉树非递归遍历算法的实现
要求：在题目一的基础上，实现二叉树的非递归遍历算法（先序、中序、后序或按层），并对其进行验证。

3、实验题目三：哈夫曼树及哈夫曼编码的算法实现
要求：编程实现哈夫曼树的创建及利用哈夫曼树求解哈夫曼编码。