一、 实验目的 1、 熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。 2、 重点掌握二叉树的生成、遍历及求深度等算法。 3、 掌握赫夫曼树的含义及其应用。 二、 实验要求 1、 从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树。 2、 输出每个字符的编码。 3、 根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文进行译码。