Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. ...

最新推荐文章于 2024-07-20 11:15:00 发布

weixin_30872337

最新推荐文章于 2024-07-20 11:15:00 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/softwarewebdesign/p/5508588.html

本文详细介绍了如何使用递归方法在树结构中计算从根节点到叶子节点的所有路径之和。通过定义类TreeNode并实现算法，展示了如何遍历树结构并累加路径上的节点值。重点在于理解如何在递归过程中更新路径总和，并在到达叶子节点时返回最终结果。

 class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode(int x) { val = x; }
 }
public class Solution {
    public int sumNumbers(TreeNode root) {
        if(root==null)return 0;
        return sumRoot(root,0); 
    }

    private int sumRoot(TreeNode root, int sum) {
        if(root==null)return 0;
        sum=sum*10+root.val;//关键
        if(root.left==null&&root.right==null)return sum;    
        return sumRoot(root.left, sum)+sumRoot(root.right, sum);//左右都要递归哦
    }
    
}