Linux   发布时间:2022-04-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了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 sumnumb

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:384754419,请注明来意。