树的遍历有两种:
1.先根遍历。
2.后根遍历。
先根遍历:先访问树的根结点,然后依次访问每颗子树。
后根遍历:先依次遍历每棵子树,然后再访问根结点。
如下图这个例子
先根遍历结果:ABEFCGDHIJ
后根遍历结果:EFBGCHIJDA
森林:
1.前序遍历
2.后序遍历
前序遍历:先访问树的根结点,然后依次访问每颗子树。
后续遍历:先依次遍历每棵子树,然后再访问根结点。
前序遍历结果:ABCDEFGHI
后序遍历结果:BCDAFEHIG
注意:树、森林的前根(序)遍历和二叉树的前序遍历结构相同,树、森林的后根(序)遍历和二叉树中的中序遍历结果相同。
转换成二叉树的图请看上一节,链接如下: