128.求根节点到叶节点数字之和

最新推荐文章于 2025-12-04 16:31:04 发布

原创最新推荐文章于 2025-12-04 16:31:04 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客介绍了如何使用递归方法在Java中计算二叉树节点的数字总和。`sumNumbers`方法通过`helper`辅助函数遍历每个节点，将节点值与当前路径上的数字相乘，并在遇到叶子节点时返回结果。递归策略确保了所有路径上的节点值都被正确累加。

递归yyds

class Solution {
    public int sumNumbers(TreeNode root) {
        return helper(root,0);
    }
    public int helper(TreeNode root,int i){
        if(root==null) return 0;
        int temp=i*10+root.val;
        if(root.left==null&&root.right==null){
            return temp;
        }
        return helper(root.left,temp)+helper(root.right,temp);
    } 
}