树遍历以及图遍历的方法

标签：搜索   bfs   一个   连通性   广度优先   元素   连通   深度优先   strong   

树遍历：

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

1.前序遍历（DLR）

2.中序遍历(LDR)

3.后序遍历(LRD)

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

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

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

图遍历：

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

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

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

树遍历以及图遍历的方法

标签：搜索   bfs   一个   连通性   广度优先   元素   连通   深度优先   strong   

原文地址：https://www.cnblogs.com/liuqing576598117/p/12553977.html