113. Path Sum II

weixin_34005042

于 2019-06-29 11:58:11 发布

阅读量376

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7613397.html

版权

本文深入探讨了在二叉树中寻找所有从根节点到叶子节点路径，且路径上节点值之和等于指定目标和的算法实现。通过递归方式遍历所有可能路径并检查路径总和是否匹配目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        pathSum(root, sum, new ArrayList<Integer>(), res);
        return res;
    }
    private void pathSum(TreeNode node, int sum, List<Integer> list, List<List<Integer>> res){
        if(node==null)
            return;
        list.add(node.val);
        if(node.left==null&&node.right==null)
        {
            if(node.val==sum)
                res.add(new ArrayList<Integer>(list));
        }
        else
        {
            if(node.left!=null)
                pathSum(node.left, sum-node.val, list, res);
            if(node.right!=null)
                pathSum(node.right, sum-node.val, list, res);
        }
        list.remove(list.size()-1);
    }
}

转载于:https://www.cnblogs.com/asuran/p/7613397.html