LeetCode257 二叉树的所有路径（存储从根节点到叶子节点的所有路径）

二叉树的所有路径

递归+回溯:此题只需要使用深度优先遍历算法，每次遍历到一个节点 就把该节点的值存入到String中，然后判断是否为叶子节点，
如果为叶子节点就需要把这条路径添加到list中。
本题需要注意string的用法，并且要注意对于String而言，我们采用的是赋值的方式
这就不意味着每次调用这个函数就会创建一个新的String，并且还会在调用的时候把上一个String的值传给它
这就意味着每个函数中 的s都不同

  List<String> list = new ArrayList<>();
    public List<String> binaryTreePaths(TreeNode root) {

        if(root==null) return list;

        dfs(root,"");
        return list;
    }
    /*
        此题只需要使用深度优先遍历算法，每次遍历到一个节点
        就把该节点的值存入到String中，然后判断是否为叶子节点，
        如果为叶子节点就需要把这条路径添加到list中。
        本题需要注意string的用法，并且要注意对于String而言，我们采用的是赋值的方式
        这就不意味着每次调用这个函数就会创建一个新的String，并且还会在调用的时候把上一个String的值传给它
        这就意味着每个函数中 的s都不同

     */
    public void dfs(TreeNode root,String s){

        if(root==null) return;

        s+=root.val;

        //到达叶子节点
        if(root.left==null&&root.right==null){
            //将最后添加的“->去掉"
            list.add(s);
        }else{//递归左子节点，递归右子节点
            dfs(root.left,s+"->");
            dfs(root.right,s+"->");
        }


    }