数据结构实验报告：二叉树的基本操作及应用

                       二叉树的基本操作实现&&果子合并

一、实验目的

1、使学生熟练掌握二叉树的逻辑结构和存储结构。

2、熟练掌握二叉树的各种遍历算法。

3、使学生熟练掌握哈夫曼树的生成算法。

4、熟练掌握哈夫曼编码的方法。

二、实验内容

本次实验提供4个题目，难度不等，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！

题目一：二叉树的基本操作实现 （* 必做题）

题目二：哈夫曼树和哈夫曼编码（**）

题目三：寻求最佳判断（***）

题目四：果子合并（***）

三、实验前的准备工作

1、掌握树的逻辑结构。

2、掌握二叉树的存储及遍历算法。

3、掌握哈夫曼树的定义及生成算法。

4、掌握哈夫曼编码的方法。