[高等教育]6_latest.pptVIP

* * * * * A B C D E F G H I J A B C D E F G H I J A B C D E F G H I J A B C D E F G H I J * 4、二叉树转换成森林 （1）将二叉树中根结点与其右孩子连线，及沿右分支搜索到的所有右孩 子间连线全部抹掉，使之变成孤立的二叉树； （2）将孤立的二叉树还原成树。 N B C D F G H I J E A T1 T2 …… T3 L R 先根：A B E F C G D H J I 后根：E F B G C J H I D A 6.4.3 树、森林的遍历 1 树的先根、后根遍历： 1）先根：类似于二叉树的先序遍历（NLR） N:根；L：第一棵子树， R：其余的子树，遍历方向由第二棵子树至最后一棵子树。 2）后根：类似于二叉树的后序遍历（LRN） L：第一棵子树，R：其 余的子树，遍历方向由第二棵子树至最后一棵子树， N:根。 * A B C D E F G H I A B C D E F G H I 树的遍历： 先根：A B E F G C D H I 后根：E F G B C H I D A 二叉树的遍历： 先序：A B E F G C D H I 中序：E F G B C H I D A 用二叉树的遍