LeetCode每日一题 (49)129. 求根到叶子节点数字之和

最新推荐文章于 2023-06-24 13:53:39 发布

战胜.

最新推荐文章于 2023-06-24 13:53:39 发布

阅读量192

点赞数

分类专栏：战胜LeetCode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_45021180/article/details/109373161

版权

战胜LeetCode刷题专栏收录该内容

63 篇文章 0 订阅

订阅专栏

在这里插入图片描述


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

在这里插入图片描述


class Solution {
public:
    int Sum=0;
    int sumNumbers(TreeNode* root) {
        if(root==nullptr) return 0;
        queue<TreeNode*> Q;
        queue<int> SumQ;
        int x;
        TreeNode *p;
        Q.push(root);
        SumQ.push(root->val);
        while(!Q.empty()){
            p=Q.front();
            Q.pop();
            x=SumQ.front();
            SumQ.pop();
            if(p->left==nullptr && p->right==nullptr){
                Sum+=x;
            }
            if(p->left!=nullptr){
                Q.push(p->left);
                SumQ.push(x*10+p->left->val);
            }
            if(p->right!=nullptr){
                Q.push(p->right);
                SumQ.push(x*10+p->right->val);
            }
        }
        return Sum;
    }
};