[LeetCode]129. 求根到叶子节点数字之和

最新推荐文章于 2023-09-08 08:38:11 发布

hz_h

最新推荐文章于 2023-09-08 08:38:11 发布

阅读量72

点赞数

分类专栏： C++ Leetcode 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/weixin_40468534/article/details/109261857

版权

C++ 同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

Leetcode

32 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode上的一个问题——求根到叶子节点数字之和。作者提供了一个C++解决方案，通过递归遍历二叉树，将路径上的节点值累加，并在到达叶子节点时保存该数值。最后，将所有叶子节点的数值相加得到总和。

摘要由CSDN通过智能技术生成

129. 求根到叶子节点数字之和

题目地址：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
// 从根往下遍历，直到叶子节点时将数字储存起来，从某个节点返回回退时记得减去该结点的值
// 最后将所有值加起来即可
class Solution {
public:
    vector<int> num;

    void getnum(TreeNode* root, int n) {
        if (root->left == nullptr && root->right == nullptr) {
            n = n * 10 + root->val;
            num.push_back(n);
        }
        else {
            n = n * 10 + root->val;
            if (root->left != nullptr)
                getnum(root->left, n);
            if (root->right != nullptr)
                getnum(root->right, n);
        }
        n = n / 10;
    }

    int sumNumbers(TreeNode* root) {
        if (root == nullptr) return 0;
        getnum(root, 0);
        int ans = 0;
        for (auto i : num) {
            ans += i;
        }
        return ans;
    }
};