129. Sum Root to Leaf Numbers

Mr_W1997

于 2017-08-10 14:06:56 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/Mr_W1997/article/details/77049874

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于计算二叉树中所有从根节点到叶子节点的路径数值之和。通过递归遍历的方式，该算法有效地实现了路径数值的累加，并返回最终结果。

class Solution {
public:
    int ans;
    int sumNumbers(TreeNode* root) {
        ans = 0;
        if(!root) return 0;
        pre(root, 0);
        return ans;
    }

    void pre(TreeNode *p, int preSum){
        if(!p) return;
        if(!p->left && !p->right){
            cout<<(preSum * 10 + p->val)<<endl;
            ans += (preSum * 10 + p->val);
        }
        if(p->left) pre(p->left, preSum * 10 + p->val);
        if(p->right) pre(p->right, preSum * 10 + p->val);
    }
};