目录5.7哈夫曼树及其运用​编辑一.哈夫曼树的基本概念二.哈夫曼树的构造算法1.贪心算法：构造哈夫曼树时首先选择权值小的叶子结点2.哈夫曼算法（构造哈夫曼树的方法）三.哈夫曼树构造算法的实现1.顺序存储结构——一维结构数组三.哈夫曼编码1.方法2.算法->哈夫曼编码5.7哈夫曼树及其运用一.哈夫曼树的基本概念（1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径（2）结点的路

5.5.1遍历二叉树一.遍历1.定义顺着某一条搜索路径寻访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次（又称周游）2.目的得到树中所有的一个线性排列3.用途它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心二.遍历二叉树算法描述1.遍历方法2.先序二叉树的操作定义（根左右）3.中序遍历二叉树的操作定义（左根右）4.后序遍历二叉树的操作定义三.根据遍历序列确