剑指Offer(牛客网)-二叉树中和为某一值的路径

最新推荐文章于 2021-11-12 12:24:12 发布

晨初听雨

最新推荐文章于 2021-11-12 12:24:12 发布

阅读量151

点赞数 1

分类专栏：剑指Offer(牛客网) 文章标签：二叉树中和为某一值的路径剑指Offer 剑指Offer(牛客网)-二叉树中和为某一值的路径牛客网剑指Offer牛客网

本文链接：https://blog.csdn.net/qq_39241239/article/details/94403762

版权

剑指Offer(牛客网) 专栏收录该内容

61 篇文章 2 订阅

订阅专栏

题目来源：

https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

代码如下：

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    private ArrayList<ArrayList<Integer>> pathList = new ArrayList<>();
    private ArrayList<Integer> path = new ArrayList<>();

    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
        if (root == null) {
            return pathList;
        }
        path.add(root.val);
        target -= root.val;
        if (target == 0 && root.left == null && root.right == null) {
            pathList.add(new ArrayList<Integer>(path));
        }
        FindPath(root.left, target);
        FindPath(root.right, target);
        path.remove(path.size() - 1);
        return pathList;
    }
}