LeetCode-Sum Root to Leaf Numbers
2013-08-17 13:13
330 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int sumNumbers(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function return sumNum(root, 0); } int sumNum(TreeNode *root, int curNum) { if (root == NULL) return 0; else { curNum = curNum * 10 + root->val; if (root->left == NULL && root->right == NULL) return curNum; else return sumNum(root->left, curNum) + sumNum(root->right, curNum); } } };
相关文章推荐
- [LeetCode#129]Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers
- [LeetCode 129] - 根节点到叶子节点数字求和(Sum Root to Leaf Numbers)
- LeetCode 129:Sum Root to Leaf Numbers
- Leetcode: sum-root-to-leaf-numbers
- [LeetCode]Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- *LeetCode- Sum Root to Leaf Numbers
- leetCode(36):Sum Root to Leaf Numbers
- Leetcode[129]-Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers 详细思考分析过程
- 【LeetCode】Sum Root to Leaf Numbers
- #leetcode#Sum Root to Leaf Numbers
- leetcode: Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- [LeetCode] Sum Root to Leaf Numbers 求根到叶节点数字之和
- LeetCode-Sum Root to Leaf Numbers
- leetcode_question_129 Sum Root to Leaf Numbers
- LeetCode_Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers