深度优先和广度优先算法深度递归算法重要的是的缺陷是的就是内存的使用大。容易产生的超过内存的情况。 深度优先遍历就是的递归算法的一种。// Javapublic void DFS(int level, int param) { // terminator if (level > MAX_LEVEL) { // process result return;
在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的） 1、深度优先英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。对于上面的例子来说深度优先遍历的结果就是：A,B,D,E,I,C,F
