Java实现树的深度优先搜索(DFS)和广度优先搜索(BFS)

1.深度优先遍历(DFS)

深度优先搜索 (depth first search，DFS)是对先序遍历的推广，我们从某个顶点A开始处理A，然后递归遍历所有与A节点邻接的顶点。当访问一个顶点A的时候，由于我们当时已经到了该点处，因此可以标记该点是访问过的，并且对于尚未被标记的所有邻接顶点递归调用DFS进行计算。

简单说：DFS就是先尽可能达到当前遍历路径能够达到最长的路径，一旦达到该路径终点，再回溯，从原来已遍历过顶点处开始新的分支路径的遍历。

                                                    

深度优先遍历各个节点，需要使用到栈（Stack）这种数据结构。Stack的特点是是先进后出，首先将右节点压入栈中，在将左节点压入栈中，这样出栈顺序就是先左节点再右节点。

整个遍历过程如下：首先将A节点压入栈中，stack（A）;

将A节点弹出，同时将A的子节点C，B压入栈中，此时B在栈的顶部，stack(B,C)；

将B节点弹出，同时将B的子节点E，D压入栈中，此时D在栈的顶部，stack（D,E,C）；

将D节点弹出，由于D没有子节