树与森林的遍课件.pptVIP

2） 后根遍历 若树非空， 则遍历方法为：  （1） 从左到右， 依次后根遍历根结点的每一棵子树。  （2） 访问根结点。  例如， 图6.21中树的后根遍历序列为EBHFGCDA。 2） 中序遍历 若森林非空， 则遍历方法为：  (1) 中序遍历森林中第一棵树的根结点的子树森林。  (2) 访问第一棵树的根结点。  (3) 中序遍历除去第一棵树之后剩余的树构成的森林。  例如， 图6.24(a)中森林的中序遍历序列为BCDAFEHJIG。 作业： 1.二叉树的层次遍历算法（二叉链表存储）； 2.求二叉树中最大结点值（二叉链表存储）。 哈夫曼树及其应用 * 第十七讲 树与森林的遍历 1. 树的遍历 树的遍历方法主要有以下两种：  1） 先根遍历 若树非空，则遍历方法为：  (1) 访问根结点。  (2) 从左到右， 依次先根遍历根结点的每一棵子树。  例如， 图6.21中树的先根遍历序列为ABECFHGD。 2. 森林的遍历 森林的遍历方法主要有以下三种：  1） 先序遍历 若森林非空， 则遍历方法为：  (1) 访问森林中第