第6章节c——数据结构演示课件[吴伟民—严蔚敏编著].pptVIP

作 业 第6章 树和二叉树（ Tree Binary Tree ） 上堂课例题讨论 问：用二叉链表法（l_child, r_child）存储包含n个结点的二叉树，结点的指针区域中必有 个空指针。 二、线索二叉树（Threaded Binary Tree） 规定： 附：有关线索二叉树的几个术语： 例：某先序遍历结果如下表所示，请画出对应的二叉树。 2. 线索二叉树的生成 例1：画出以下二叉树对应的中序线索二叉树。 例2：【 2000年计算机系考研题】给定如图所示二叉树T，请画出与其对应的中序线索二叉树。 线索二叉树的生成算法（算法6.6, 见教材P134） 3. 线索二叉树的遍历 线索二叉树的中序遍历算法（算法6.5, 参见教材P134） 算法流程： 提前介绍：二叉树的应用 6.5 Huffman树及其应用 Huffman树简介： 构造霍夫曼树的基本思想： 构造Huffman树的步骤： 操作要点2：按左0右1对Huffman树的所有分支编号！ 例2（严题集6.26③）：假设用于通信的电文仅由8个字母 {a, b, c, d, e, f, g, h} 构成，它们在电文中出现的概率分别为{ 0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10}，试为这8个字母设计哈夫曼编码。如果用0～7的二进制编码方案又如何？ 为清晰起见，重