二叉树的遍历（DFS和BFS）

树做为特殊的图，因此图的DFS和BFS在树中仍能够使用。如下以二叉树来说述。 深度优先遍历（DFS） 深度优先遍历主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，而后从这条路尽头的节点回退到上一个节点，再从另外一条路开始走到底，不断递归重复此过程，直到全部的顶点都遍历完成。 深度优先遍历（BFS） （1）递归实现java public void dfs(Node node) {

>>阅读原文<<