LeetCode: Sum Root to Leaf Numbers
2014-07-29 09:59
232 查看
思路:还是深度搜索树,当前节点如果是叶子节点,则计算出从根到叶子节点表示的数(这个数在路径中一直动态存储),加到总和中。
code:
code:
class Solution { public: void dfs(TreeNode *p,int &sum,int curNum){ if(p->left == NULL && p ->right == NULL){ curNum *= 10; curNum += p->val; sum += curNum; return; } if(p->left) dfs(p->left,sum,curNum*10+p->val); if(p->right) dfs(p->right,sum,curNum*10+p->val); } int sumNumbers(TreeNode *root) { if(root){ int ret = 0; dfs(root,ret,0); return ret; } return 0; } };
相关文章推荐
- LeetCode-Sum Root to Leaf Numbers
- leetcode 86: Sum Root to Leaf Numbers
- [LEETCODE] Sum Root to Leaf Numbers
- [Leetcode 39] 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 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 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