数据结构与算法实验报告 3霍夫曼树.docxVIP

数据结构与程序设计专题实验报告 1 0 0 1 2 n-1 一、 实验任务 实验题目：数据结构与程序设计专题实验 二、实验内容 实验三：树的基本操作及基于霍夫曼树的编码/译码 （一）实验目的： 掌握结构体、指针及二叉树的生成、遍历等操作掌握霍夫曼编码/译码的 原理。 （二）基本要求： 熟练掌握树的操作。 （三）内容提要： 给定一段字符，构建霍夫曼树；根据该树求每个字符的编码，并对该段字 符串进行编码； 将得到的编码进行译码； 基于该霍夫曼树， 通过遍历算法来输出 该树中的叶子节点。 注： 在实现时要求霍夫曼树的左右孩子的大小关系 （左