-
目录
遍历结果:A -> B -> D -> E -> C -> F
遍历结果:D -> B -> E -> A -> C -> F
遍历结果:D -> E -> B -> F -> C -> A
遍历结果:A -> B -> C-> D -> E -> F
二叉树的遍历方法
-
广度优先遍历
- 一次将一层全部拿完,层序遍历。
-
深度度优先遍历
- 先序:先访问根结点,后是左子树,到右子树,即根左右;
- 中序:先左子树,后根结点,最后是右子树,即左根右;
- 后序:先左子树,后右子树,最后根结点,即左右根;
- 层序:从上到下,从左到右依次遍历每一层中的每一个节点。
- 总结:
- 先序、中序、后序都是取决于根节点的遍历顺序,先根则是先序,先左再根则是中序,先左后右其次是根则是后序;
- 先序根在最前,后序根在最后。
-
深度度优先遍历实例
-
先序遍历:
-
遍历结果:A -> B -> D -> E -> C -> F
-
中序序遍历:
-
遍历结果:D -> B -> E -> A -> C -> F
-
中序序遍历:
-
遍历结果:D -> E -> B -> F -> C -> A
-
广度度优先遍历实例
-
遍历结果:A -> B -> C-> D -> E -> F