树遍历：
根节点=D=Degree 左节点=L=Left 右节点=R=Right
1.前序遍历（DLR）
2.中序遍历(LDR)
3.后序遍历(LRD)
4.层次遍历(一层一层的遍历)
前三种遍历均可用递归或者非递归的方式来遍历。
层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。
图遍历：
1.广度优先遍历 也称为广度优先搜索（BFS）（类似于树的层次遍历）
2.深度优先遍历 也称为深度优先搜索（DFS） （类似于树的前序遍历）
这两种遍历均可用来判断图的连通性。
版权声明：本文为a13683857889原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。