129. Sum Root to Leaf Numbers
2016-04-05 11:30
232 查看
/** * 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 { public: void get_sum(TreeNode* root,int sum,int &result) { if(!root->left&&!root->right) { result+=(sum*10+root->val); return; } if(root->left) get_sum(root->left,sum*10+root->val,result); if(root->right) get_sum(root->right,sum*10+root->val,result); } int sumNumbers(TreeNode* root) { if(!root) return 0; int n=0; get_sum(root,0,n); return n; } };
相关文章推荐
- android WindowManager可拖动悬浮按钮
- 各种滤波器
- 根据子网掩码把IP分为2部分
- bootstrap学习笔记
- [pdf.js]预览pdf时,中文名称乱码的问题
- Attribute Routing in ASP.NET Web API 2
- STL库中string类内存布局的探究
- contentType,charset和pageEncoding的区别,中文乱码
- 关于linux音频指南
- 关于linux音频指南
- 关于linux音频指南
- 隐马尔科夫模型(HMM)
- 编程 八荣八耻
- ubuntu删除文件夹
- Bash Shell字符串操作小结
- iOS中浅淡UIApplication单例
- 随机编码
- office-excel函数
- CentOS6.x生产环境下一键安装mono+jexus的脚本,自启动,带服务,版本号自控
- (三)velocity--springmvc整合velocity