树遍历以及图遍历的方法

树遍历：

根节点=D=Degree  左节点=L=Left  右节点=R=Right

1.前序遍历（DLR）

2.中序遍历(LDR)

3.后序遍历(LRD)

4.层次遍历(一层一层的遍历)

前三种遍历均可用递归或者非递归的方式来遍历。

层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。

 

图遍历：

1.广度优先遍历 也称为广度优先搜索（BFS）（类似于树的层次遍历）

2.深度优先遍历 也称为深度优先搜索（DFS） （类似于树的前序遍历）

这两种遍历均可用来判断图的连通性。