树遍历以及图遍历的方法
Posted liuqing576598117
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树遍历以及图遍历的方法相关的知识，希望对你有一定的参考价值。
树遍历：
根节点=D=Degree 左节点=L=Left 右节点=R=Right
1.前序遍历（DLR）
2.中序遍历(LDR)
3.后序遍历(LRD)
4.层次遍历(一层一层的遍历)
前三种遍历均可用递归或者非递归的方式来遍历。
层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。
图遍历：
1.广度优先遍历 也称为广度优先搜索（BFS）（类似于树的层次遍历）
2.深度优先遍历 也称为深度优先搜索（DFS） （类似于树的前序遍历）
这两种遍历均可用来判断图的连通性。
以上是关于树遍历以及图遍历的方法的主要内容，如果未能解决你的问题，请参考以下文章
线索二叉树之初步剖析（献给那些想形象思考二叉树遍历过程的人）