leetcode437. 路径总和 III(二叉树)

最新推荐文章于 2025-01-05 18:05:19 发布

Rudy Chan

最新推荐文章于 2025-01-05 18:05:19 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： ez

本文链接：https://blog.youkuaiyun.com/rudychan/article/details/95957145

ez 专栏收录该内容

65 篇文章

订阅专栏

博客围绕二叉树展开，每个节点存放整数值，要找出路径和等于给定数值的路径总数。路径无需从根节点开始或在叶子节点结束，但方向需向下。二叉树节点不超1000个，节点数值范围特定，采用双遍历方法求解。

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

给定一个二叉树，它的每个结点都存放着一个整数值。

找出路径和等于给定数值的路径总数。

路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。

双遍历

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int pathSum(TreeNode root, int sum) {
        if(root==null) return 0;
        return pathSum(root.left,sum)+ pathSum(root.right,sum)+count(root,sum);
    }    
    public int count(TreeNode root, int sum){
      int count=0;
        if(root==null) return 0;
       if(root.val==sum) count=1;
        return count(root.left,sum-root.val)+count(root.right,sum-root.val)+count;
    }   
}