LeetCode#113. Path Sum II

最新推荐文章于 2020-06-25 09:59:50 发布

HAHAHA-

最新推荐文章于 2020-06-25 09:59:50 发布

阅读量193

点赞数

分类专栏： LeetCode 文章标签：二叉树先序遍历 LeetCode

本文链接：https://blog.csdn.net/u012559634/article/details/73385414

版权

LeetCode 专栏收录该内容

134 篇文章 0 订阅

订阅专栏

题目：找出所有从根节点到叶子节点的路径，使得路径节点值之和等于sum
难度：Medium
思路：先序遍历二叉树，将当前结果加入结果集tmpList中，遍历的过程中，不断更新sum，直到sum等于node.val
代码：

public class Solution {
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        List<List<Integer>> result = new ArrayList<>();
        if(root == null){
            return result;
        }
        helper(result, new ArrayList<>(), sum, root);
        return result;
    }
    public void helper(List<List<Integer>> list, List<Integer> tmp, int sum, TreeNode node){
        tmp.add(node.val);

        if(node.val == sum  && node.left == null && node.right == null){
            list.add(tmp);
            return;
        }

        if(node.left != null){
            helper(list, new ArrayList<>(tmp), sum-node.val, node.left);
        }
        if(node.right != null){
            helper(list, new ArrayList<>(tmp), sum-node.val, node.right);
        }
    }
}