leetcode 129. Sum Root to Leaf Numbers

发布时间：2020-12-14 00:55:38 所属栏目：Linux 来源：网络整理

导读：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 (! ro

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);
    }
};

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!