一、树的遍历
1、先根(次序)遍历树
先访问树的根节点,然后依次先根遍历根的每棵子树
2、后根(次序)遍历
先依次后根遍历每棵子树,然后访问根结点。
上面的先根遍历为:A B C D E
上面的后根遍历为:B D C E A
二、森林的遍历
1、先序遍历森林
若森林非空,则可按照下述规则遍历之:
(1)访问森林中第一棵树的根节点
(2)先序遍历第一棵树中根结点的子树森林
(3)先序遍历出去第一棵树之后剩余的树构成的森林。
2、中序遍历森林
若森林非空,则可按照下述规则遍历:
(1)中序遍历森林中第一棵树的根节点的子树森林
(2)访问第一棵树的根节点
(3)中序遍历除了第一棵树之后剩余的树构成的子树森林
该树的先序遍历结果:A B C D E F G H I J。
该树的中序遍历结果:B C D A F E H J I G 。
时间: 2024-10-25 22:56:59