二叉树中和为某一值的路径

最新推荐文章于 2024-08-23 11:56:42 发布

genghaihua

最新推荐文章于 2024-08-23 11:56:42 发布

阅读量126

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/genghaihua/article/details/80158047

版权

算法专栏收录该内容

36 篇文章 0 订阅

订阅专栏

 public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
        ArrayList<ArrayList<Integer>> pathlist = new ArrayList<>();
        if (root == null) return pathlist;
        Stack<Integer> nodestack = new Stack<>();
        FindPath(root, target, nodestack, pathlist);
        return pathlist;

    }

    public void FindPath(TreeNode root, int target, Stack<Integer> nodestack, ArrayList<ArrayList<Integer>> pathList) {
        if (root == null)
            return;
        nodestack.push(root.val);
        Boolean isLeaf=root.left == null && root.right == null;
        if (isLeaf) {
            if (root.val == target) {
                ArrayList<Integer> list = new ArrayList<>();
                for (Integer temp : nodestack) {
                    list.add(temp);
                }
                pathList.add(list);
            }
        } else {
            FindPath(root.left, target - root.val, nodestack, pathList);
            FindPath(root.right, target - root.val, nodestack, pathList);
        }
        nodestack.pop();
    }