bfs 和 dfs 汇总

1.dfs(深度优先搜索)就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；也可以递归处理左右子节点，不需要回溯

257. 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。

class Solution:
    def dfs(self,root,path,result):
        if not root:
            return
        path += str(root.val)
        if not root.left and not root.right:
            result.append(path[:])
        else:
            path+="->"
            self.dfs(root.left,path,result)
            self.dfs(root.right,path,result)

    def binaryTreePaths(self, root: TreeNode) -> List[