第六章-树和二叉树精品.ppt

* 5. 现有如图5所示二叉树： 以先序、中序和后序遍历法访问该树的各结点的顺序分别是什么？ 6.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，计算编码的平均长度比较两种方案。 A B E D G H C F K J I L 作 业 作业：1,3,4,5,6必选，选做：2。(选做，但建议做，不做为批改和作业要求与考核的内容。) 隔周，周二上课前交。 作业疑问或答疑：请联系卞凤杰老师，906559852@ * 森林的遍历 先序遍历(对森林中的每一棵树进行先根遍历) 若森林不空，则 访问森林中第一棵树的根结点; 先序遍历森林中第一棵树的子树森林; 先序遍历森林中(除第一棵树之外)其余树构成的森林。 中序遍历(对森林中的每一棵树进行中根遍历) 若森林不空，则 中序遍历森林中第一棵树的子树森林; 访问森林中第一棵树的根结点; 中序遍历森林中(除第一棵树之外)其余树构成的森林。 6.4 树和森林 * 森林的遍历 (1) 先序遍历森林 ABCDEFGHIKJ (2) 中序遍历森林 BCEDAGFKIJH 6.4 树和森林 森林的二叉树表示 * 一、最优树的定义 结