leetcode-129 Sum Root to Leaf Numbers
2015-04-08 18:18
429 查看
DFS的题目好像都是用递归
遇到递归的时候,把终止条件,各种条件想清楚就可以大胆写了,可以先举几个简单的例子帮助
遇到递归的时候,把终止条件,各种条件想清楚就可以大胆写了,可以先举几个简单的例子帮助
<span style="font-family:Microsoft YaHei;font-size:14px;">/** * 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) { if(root == NULL) return 0; int sum = 0; return helper(root,sum); } int helper(TreeNode *node,int sum){ if(node->left == NULL && node->right == NULL) return sum * 10 + node->val; int val = 0; if(node->left != NULL) val += helper(node->left,sum * 10 + node->val); if(node->right != NULL) val += helper(node->right,sum * 10 + node->val); return val; } };</span>
相关文章推荐
- 【LeetCode从零单排】No129 Sum Root to Leaf Numbers
- [LeetCode]129 Sum Root to Leaf Numbers
- LeetCode_129 Sum Root to Leaf Numbers
- [Leetcode 39] 129 Sum Root to Leaf Numbers
- leetcode_question_129 Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- leetcode || 129、Sum Root to Leaf Numbers
- leetcode 129 —— Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers - LeetCode 129
- [leetcode 129] Sum Root to Leaf Numbers
- leetcode_129_Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- LeetCode(129) Sum Root to Leaf Numbers
- leetcode[129]Sum Root to Leaf Numbers
- [LeetCode#129]Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- Java for LeetCode 129 Sum Root to Leaf Numbers
- leetcode[129] Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- [leetcode-129]Sum Root to Leaf Numbers(c++)