二叉树叶节点和

最新推荐文章于 2024-12-02 09:12:22 发布

原创最新推荐文章于 2024-12-02 09:12:22 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个使用递归算法解决特定问题的方法：计算一棵二叉树中所有从根节点到叶子节点的路径数值之和。通过C++实现，详细展示了如何遍历树并累加路径值。

递归的同时计算就可以了

class Solution {
public:
    int sumNumbers(TreeNode* root) {
        return getSum(root, 0);
    }

    int getSum(TreeNode * root, int val){
        if(!root)
            return 0;
        if(!root->left && !root->right) //注意只有叶子节点才会有值
            return val * 10 + root->val;
        return getSum(root->left, val * 10 + root->val) + 
                    getSum(root->right, val * 10 + root->val);
    }
};