方案一二叉树的建立和遍历具体内容先生成一棵二叉树,.ppt

方案一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 方案二：哈夫曼树的建立和编码器的实现 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 方案三：哈夫曼编/译码器的设计与实现 具体内容：参见严题集P149 实习5.2要求，或参见自测卷;第6章?? 树和二叉树 作业（共11题） 6.5 6.8 6.17 6.25 6.26 6.29 6.42 6.43 6.47 6.49 6.65 ;第6章 树和二叉树（Tree Binary Tree）;先介绍二叉树的典型应用;什么是平衡二叉树（ 又称AVL 树）？;什么是二叉排序树？;什么是判定树？;第1次:等分3组 ;什么是带权树？;6.5 Huffman树及其应用;一、 Huffman树（最优二叉树）;树的带权路径长度如何计算？;1. 构造Huffman树的基本思想：;2. 构造Huffman树的步骤（即Huffman算法）：;step1：对权值进行合并、删除与替换 ——在权值集合{7,5,2,4}中，总是合并当前值最小的两个权;step2：按左“0”右“1” 对Huffman树的所有分支编号;二、Huffman编码;如何编程实现Huffman编码？;typedef struct{ unsigned int weight；//权值分量（可放大取整） unsigned int parent，lchild，rchild； //双亲和孩子分量 }HTNode，*HuffmanTree；//用动态数组存储Huffman树 typedef char**HuffmanCode； //动态数组存储Huffman编码表;如何编程实现Huffman编码？;(续前)再求出n个字符的Huffman编码HC;Huffman编码举例;10;10;另一种表示 ：;小结：哈夫曼树及其应用;上机实验说明：设字符集为26个英文字母，其出现频度如下表所示。