一、实验目的和要求目的：1、掌握二叉链表上实现二叉树基本操作。2、学会设计基于遍历的求解二叉树应用问题的递归算法。3、理解哈夫曼树的构造算法，学习设计哈夫曼编码和译码系统要求：能成功演示二叉树的有关算法，运算完毕后能成功释放二叉树所有结点占用的系统类存。