二叉树的基本操作实现&&果子合并
一、实验目的
1、使学生熟练掌握二叉树的逻辑结构和存储结构。
2、熟练掌握二叉树的各种遍历算法。
3、使学生熟练掌握哈夫曼树的生成算法。
4、熟练掌握哈夫曼编码的方法。
二、实验内容
本次实验提供4个题目,难度不等,学生可以根据自己的情况选做,其中题目一是必做题,其它选作!
题目一:二叉树的基本操作实现 (* 必做题)
题目二:哈夫曼树和哈夫曼编码(**)
题目三:寻求最佳判断(***)
题目四:果子合并(***)
三、实验前的准备工作
1、掌握树的逻辑结构。
2、掌握二叉树的存储及遍历算法。
3、掌握哈夫曼树的定义及生成算法。
4、掌握哈夫曼编码的方法。