Leetcode 129. Sum Root to Leaf Numbers

来源:互联网 发布:js防水涂料与水泥结合 编辑:程序博客网 时间:2024/06/05 20:33

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

class Solution {public:    // int ans;    int sumNumbers(TreeNode* root) {        if (!root) return 0;        if (!root->left && !root->right) return root->val;        int ans = 0;        if (root->left) ans += dfs(root->left, root->val);        if (root->right) ans += dfs(root->right, root->val);        return ans;    }            int dfs(TreeNode* root, int v) {        if (!root) return v;        int cur_v =  v*10 + root->val;        if (!root->left && !root->right) {            return cur_v;        }        int ret = 0;        if (root->left) ret += dfs(root->left, cur_v);        if (root->right) ret += dfs(root->right, cur_v);        return ret;    }    };