数据结构-树和森林的表示和遍历.ppt

树的遍历-后根(次序)遍历 后根(次序)遍历:若树不空，则先依次后根遍历各棵子树，然后访问根结点。 A B C D E F G H I J K A B C D E F G H I J K A E F B C I J K H G D 后根(次序)遍历序列为： 树的遍历-按层次遍历 按层次遍历:若树不空，则自上而下自左至右访问树中每个结点。 A B C D E F G H I J K A B C D E F G H I J K A B C D E F G 按层次遍历序列为： H I J K 树的遍历 树的二叉树表示: B C D E F G A B C E D G F A 树先根遍历 ABEFCDG 因此，树的先根遍历结果与其对应二叉树表示的先序遍历结果相同 树的遍历 树的二叉树表示: B C D E F G A B C E D G F A 树后根遍历 EFBCGDA 因此，树的后根遍历结果与其对应二叉树表示的中序遍历结果相同 森林的遍历 C B E F D G H I J K B C D E F G H I J K 1.森林中第一棵树的根点； 2.森林中第一棵树的子森林； 3.森林中其它树构成的森林。 森林可以分解成三部分： 森林的遍历-先序遍历 若森林不空，则 1）访问森林中第一棵树的根结点; 即：依次从左至右对森林中的每一棵树进行先根遍历。 2）先序遍历森林中第一棵树的子树森林;