二叉树的遍历

深度优先遍历(DFS)

前序遍历(Pre-Order Traversal)

1
2
3
A
 ↙
B  →  C

中序遍历(In-Order Traversal)

1
2
3
A
 ↗   ↘
B     C

后序遍历(Post-Order Traversal)

1
2
3
A
    ↖
B  →  C

广度优先遍历(BFS)

又称「层次遍历」,指的是按照离根结点的距离,逐层遍历。

1
2
3
4
5
A
↙
   B     →     C
↙
D  →  E  →  F  →  G

根据遍历次序推断其他遍历次序

见《⌨️ LeetCode 105. 从前序与中序遍历序列构造二叉树》(本博客)。

多叉树的遍历

分为深度优先遍历跟广度优先遍历。

参考

▲