129. Sum Root to Leaf Numbers
来源:互联网 发布:买假条 淘宝怎么搜索 编辑:程序博客网 时间:2024/06/05 23:52
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the total sum of all root-to-leaf numbers.
For example,
1
/ \
2 3
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.
Return the sum = 12 + 13 = 25.
解答:这道题其实就是dfs,然后传入一个临时的和直到叶结点,然后把临时的和加入到最终的result中。主要是很多边界条件处理得不好。花了一些时间。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
private:
int result=0;
public:
void sum(TreeNode* root,int res)
{
if((root->left==NULL)&&(root->right==NULL))
{
res=res*10+root->val;
result+=res;
return ;
}
res=res*10+root->val;
if(root->left)sum(root->left,res);
if(root->right)sum(root->right,res);
}int sumNumbers(TreeNode* root) { if(root==NULL) return 0; if(root->left==NULL&&root->right==NULL) return root->val; sum(root,0); return result;}
};
- [LeetCode]129.Sum Root to Leaf Numbers
- LeetCode 129. Sum Root to Leaf Numbers
- [leetcode] 129.Sum Root to Leaf Numbers
- 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
- 129. Sum Root to Leaf Numbers LeetCode
- [LeetCode]129. Sum Root to Leaf Numbers
- leetcode 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- Leetcode 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- LeetCode *** 129. Sum Root to Leaf Numbers
- LeetCode-129.Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- android apk签名
- webstrom 常用操作
- AIX启动X的简易方法
- Vim的Python编辑器详细配置过程 (Based on Ubuntu 12.04 LTS)
- mysql的隔离级别和出现的问题
- 129. Sum Root to Leaf Numbers
- java的锁机制
- HTTP中Post与Get
- 商品管理
- iOS查看手机app本地存储的文件
- STL之set、map基本使用实例
- Android线程、线程、线程的实现方式!
- 为什么要重载和重写?
- 选择删除STL标准容器元素的方法