61树的有关概念62二叉树63二叉树的遍历64遍历的应用6(阅读).ppt

编制一个将百分制转换成五分制的程序。可用二叉树描述判定过程。 a ? 80 a ? 90 不及格 良好 中等 及格 优秀 a ? 60 a ? 70 例 在求得某些判定问题时，利用Huffman树获得最佳判定算法。 6.7 Huffman树及其应用 其判定过程: 转换一个分数所需的比较次数= 从根到对应结点的路径长度 转换10000个分数所需的总比较次数= 10000 ? (0.05 ? 1+0.15 ? 2+0.4 ? 3+0.3 ? 4+0.1 ? 4） 二叉树的 带权路径长度 分数 0-59 60-69 70-79 80-89 90-100 比例数 0.05 0.15 0.40 0.30 0.10 设有10000个百分制分数要转换，设学生成绩在5个等级以上的分布如下： a ? 80 a ? 90 不及格 良好 中等 及格 优秀 a ? 60 a ? 70 例 6.7 Huffman树及其应用 树 和 二 叉 树 先根遍历 中根遍历 后根遍历 层次遍历 树的存储结构 树和森林的转换与二叉树的转换 树和森林的遍历 树的ADT 逻辑结构 存储结构 树和森林 树的应用 Huffman树 Huffman编码 判定过程 二叉树 二叉树逻辑结构 二叉树存储结构 二叉树基本性质 二