二叉树和为某值的路径

SurverDevin

于 2020-08-07 20:51:42 发布

阅读量130

点赞数

分类专栏： JAVA 文章标签：二叉树 java

本文链接：https://blog.youkuaiyun.com/qq_35386727/article/details/107870329

版权

JAVA 专栏收录该内容

18 篇文章

订阅专栏

 public static ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        ArrayList<ArrayList<Integer>> lists=new ArrayList<>();
        ArrayList<Integer> list=new ArrayList<>();
        if(root==null) return lists;
        pathDfs(root,target,lists,list);
        return lists;

    }
    public static void pathDfs(TreeNode root,int target,ArrayList<ArrayList<Integer>> lists,ArrayList<Integer> list){

        if(root==null)
            return;
        target=target-root.val;
        list.add(root.val);
        if(target==0&&root.right==null&&root.left==null){
            lists.add(new ArrayList<>(list));
        }
        if(root.left!=null)
            pathDfs(root.left,target,lists,list);
        if(root.right!=null)
            pathDfs(root.right,target,lists,list);
        list.remove(list.size()-1);//回溯

    }