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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jsszwc/article/details/88044700

题目：

https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/

题意：

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

例如，从根到叶子节点路径 1->2->3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

说明: 叶子节点是指没有子节点的节点。

思路：

递归，累加，没了

代码：

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