LeetCode "Sum Root to Leaf Numbers"
2014-07-17 05:27
381 查看
A typical DFS usage, no big deal:
class Solution { public: int dfs(TreeNode *p, int pval) { if( !p->left && !p->right ) { int ssum = pval * 10 + p->val; return ssum; } int rl = 0, rr = 0; if(p->left) rl = dfs(p->left, pval * 10 + p->val); if(p->right) rr = dfs(p->right, pval * 10 + p->val); return rl + rr; } int sumNumbers(TreeNode *root) { int ret = 0; if(root) ret = dfs(root, 0); return ret; } };
相关文章推荐
- leetcode -- Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- leetcode 86: 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-Sum Root to Leaf Numbers
- [LeetCode 129] - 根节点到叶子节点数字求和(Sum Root to Leaf Numbers)
- leetcode 86: Sum Root to Leaf Numbers
- LeetCode_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] Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers(所有路径之和)