129. Sum Root to Leaf Numbers
2016-05-14 23:16
363 查看
/** * 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 travel(TreeNode *root,int val) { if(root) { int levelval=val*10+root->val; if(!root->left&&!root->right) { return levelval; } else if(root->left&&root->right) return travel(root->left,levelval)+travel(root->right,levelval); else if(root->left) { return travel(root->left,levelval); } else return travel(root->right,levelval); } else return 0; } public: int sumNumbers(TreeNode* root) { return travel(root,0); } };
相关文章推荐
- 排序方法(一)
- PAT L1-6 最长连续因子
- C#.NET MVC 枚举转dictionary自动装载生成下拉框
- MySql Service 安装流程,包含解决服务无法启动 服务没有报告任何错误
- NYOJ squares(计算几何+区间覆盖)
- 转Linux下C编程实现之文件系统
- Lucene.net
- JAVA实现冒泡排序和二分查找
- NET5
- Jmeter--EN5并发测试遇到问题点
- 单页应用Scrat实践
- Java 之反射
- WEB服务器、应用程序服务器、HTTP服务器有何区别?
- 程序员必须知道的10大基础实用算法及其讲解
- LeetCode 292. Nim Game
- 蓝桥杯:出现次数最多的整数
- 多线程----线程通信
- 记录
- 对照Java学习Swift--协议(Protocols)
- Linux stty命令