在经典算法题之（六）------ 二维数组迷宫问题中列举了很多种情况，从条件放宽到可以任意走开始，就成了图的最短路径问题，一旦涉及到图的最短路径，则一定会用到DFS和BFS（能手写Dijkstra的话当我没说。。）。而这种两种思想在解决图的问题时也特别普遍，实际上，在二叉树的很多问题中也同样要用到这两种方法，特别是DFS，因为二叉树的三中遍历方法从本质上来说就是DFS，只是访问节点的位置（在递归之前还是中间还是之后）不同。 ...