第7章树和二叉树精品.pptVIP

* 上 机 上机实验题4 P119 4.1 上机实验题6 P153 6.4 （1）（2）（3） * 上 机 上机实验题7 P202 7.1 （1）（2）（3）（5）（6） 7.2 中序遍历 * 教材P201 练习题7 习题7.1、7.2、7.3、7.8 作 业 * 递归遍历 1. 先序遍历 (1) 访问根结点； (2) 先序遍历左子树； (3) 先序遍历右子树。 2. 中序遍历 (1) 中序遍历左子树； (2) 访问根结点； (3) 中序遍历右子树。 3. 后序遍历 (1) 后序遍历左子树； (2) 后序遍历右子树； (3) 访问根结点。 * 例 1 A C F E D B 中序序列为：DBEACF 前序序列为：ABDECF 后序序列为：DEBFCA * 例 2 A C F E D B 前序序列为：A B E C D F 中序序列为：B E A D F C 后序序列为：E B F D C A 已知前序和中序遍历序列，画出二叉树，写出后序遍历序列。 * void PreOrder(BTNode *b) /*先序遍历的递归算法*/ { if (b!=NULL) { printf(%c ,b-data); /*访问根结点*/ PreOrder(b-lchild); PreOrder(b-rch