zhangxw55的博客

原创 DFS、BFS与回溯法

基本概念深度优先搜索，一种用于遍历或搜索树或图（树是特殊的图）的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。通用模板void dfs(Node node){ if(满足节点条件） return; // 对该节点进行操作 doSomething(); // 遍历下一个节点 dfs(node.next);}例子Leetcode 257. Binary Tree Paths(easy)题目描述分析：因为要输出所有的路径，因此适合采用dfs，每次遍历一条路径