leetcode 129. Sum Root to Leaf Numbers

发布时间:2020-09-15 整理:编程之家
编程之家收集整理的这篇文章主要介绍了leetcode 129. Sum Root to Leaf Numbers编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随编程之家小编过来看看吧!

https://www.cnblogs.com/grandyang/p/4273700.html

sum代表当前节点的和。

这个题要从上往下的思路去做。

class Solution {
public:
    int sumNumbers(TreeNode* root) {
        return sumNumbers(root,0);
    }
    int sumNumbers(TreeNode* root,int sum){
        if(!root)
            return 0;
        sum = sum*10 + root->val;
        if(!root->left && !root->right)
            return sum;
        return sumNumbers(root->left,sum) + sumNumbers(root->right,sum);
    }
};

总结

以上是编程之家为你收集整理的leetcode 129. Sum Root to Leaf Numbers全部内容,希望文章能够帮你解决leetcode 129. Sum Root to Leaf Numbers所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478
编程之家官方公众号

微信公众号搜索 “ 程序精选 ” ,选择关注!

微信公众号搜索 “ 程序精选 ”
精选程序员所需精品干货内容!