基于哈夫曼树的各种遍历操作.doc

数 据 结 构 课 程 设 计 设计题目： 基于哈夫曼树的各种遍历操作 课题名称 基于哈夫曼树的知识进行编码和译码 院 系 信息工程学院 年级专业 学 号 成 绩 课题设计 目的与 设计意义 1、课题设计目的：遍历二叉树是二叉树的一种重要的运算，作为特殊二叉树的哈夫曼树，遍历这个规律更显得重要。我们知道，遍历一个线性结构很容易，只需从开始结点出发顺序扫描每个结点即可。但是二叉树是一个非线性结构，每个节点可以有两个后继结点，因此，需要寻找一种规律来系统地访问树中各结点。这就需要遍历操作，将每个结点访问一次且仅访问一次。我们就需要熟练的