二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）

最近在练习剑指offer上的题，讨论区看到有人提到深度优先遍历和广度优先遍历，就查了一点相关知识点。 深度优先遍历（Depth First Search，简称DFS）又称深度优先搜索，遍历的过程是 从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。 广度优先遍历（Bre

>>阅读原文<<