数据结构与算法 作者 王曙燕 chapter6 树和二叉树.pptVIP

* 第 6 章 树和二叉树 树与森林的遍历 ②森林的遍历 若森林不空，则 中序遍历森林中第一棵树的子树森林； 访问森林中第一棵树的根结点； 中序遍历森林中(除第一棵树之外)其余树构成的森林。 中序遍历： G H I J A B C D E F B C D A F E H J I G 6.6 树和森林 * 第 6 章 树和二叉树 树与森林的遍历 ②森林的遍历 若森林不空，则 后序遍历森林中第一棵树的子树森林； 后序遍历森林中(除第一棵树之外)其余树构成的森林； 访问森林中第一棵树的根结点。 后序遍历： G H I J A B C D E F D C B F J I H G E A 6.6 树和森林 * 第 6 章 树和二叉树 树的遍历和二叉树遍历的对应关系 先根遍历 后根遍历 先序遍历 中序遍历 树 森林 二叉树 先序遍历 中序遍历 后序遍历 后序遍历 数 据 结 构 与 算 法 6.6 树和森林 * 6.7 哈夫曼树及其应用 第 6 章 树和二叉树 哈夫曼编码 编码：指用不同的0/1序列代表不同的字符，这 个0/1序列就是其对应字符的编码。 译码：指将已编了码的信息还原成原来的形式。 在电文传输中，需要将电文中出现的每个字符进 行二进制编码。在设计编码时需要遵守两个原则： （1）要能唯一地译码。 （2）编码长度要尽量短。 * 等长编码 6.7