leetcode: Sum Root to Leaf Numbers 菜鸟解法

最新推荐文章于 2022-01-25 11:20:00 发布

sqm_bill

最新推荐文章于 2022-01-25 11:20:00 发布

阅读量303

点赞数

本文链接：https://blog.csdn.net/sqm_bill/article/details/44181269

版权

调试了很久，从最上层开始，每次增加10倍进入下一层，直到最后一层，把所有值一次加上，代码如下：

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