zhangxw55的博客

原创 DFS、BFS与回溯法

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