深度优先遍历，广度优先遍历

不管是树，还是图，我们都需要熟练的掌握深度优先遍历算法（DFS）和广度优先遍历算法(BFS)

深度优先遍历

主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。

可以用递归方法实现（前序，中序，后序），也可以用非递归方法实现（栈）。

广度优先遍历

广度优先遍历，指的是从图的一个未遍历的节点出发，先遍历这个节点的相邻节点，再依次遍历每个相邻节点的相邻节点。