09级第6节树D(习题课).pptVIP

附：二叉树若干典型算法（习题课）4例 * 第6章?? 树和二叉树 作业（共11题） 6.5 6.8 6.17 6.25 6.26 6.29 6.42 6.43 6.47 6.49 6.65 （下周二交） 方案一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 方案二：哈夫曼树的建立和编码器的实现 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 方案三：哈夫曼编/译码器的设计与实现 具体内容：参见严题集P149 实习5.2要求，或参见自测卷 下周一晚 第二次上机内容预告： （三个方案由易到难，可自选，参见自测题集实验二资料） 上机实验说明：设字符集为26个英文字母，其出现频度如下表所示。 51 48 1 15 63 57 20 32 5 1 频度 z y x w v u t 字符 1 16 1 18 8 23 80 频度 p 21 f q 15 g r 47 h s o n m l k j 字符 57 103 32 22 13 64 186 频度 i e d c b a 空格 字符 要求：先建Huffman树，再利用此树对任一字符串文件进行编码和译码——即设计一个Huffman编/译码器 * 实验报告要求 实验报告格式要求：见《数据结构》题集（C语言版