Sum Root to Leaf Numbers
2016-07-09 20:05
375 查看
int sumNumbers(TreeNode *root) { return dfs(root, 0); } int dfs(TreeNode *root, int sum) { if (root == nullptr)return 0; if (root->left == nullptr && root->right == nullptr) return sum * 10 + root->val; return dfs(root->left, sum * 10 + root->val) + dfs(root->right, sum * 10 + root->val); }
View Code
相关文章推荐
- hdu 5178(尺取法)
- java中ArrayList排序
- Android UI布局优化
- 华为研发工程师编程题----进制转换(pow函数,string.find())
- j2ee分布式缓存同步实现方案dlcache v1.0.0
- TCP/IP编程之connect函数详解
- leetcode: Evaluate Reverse Polish Notation
- Java StringBuffer谜题
- HDU 1240 Asteroids! (三维BFS)
- 内核日志及printk结构浅析
- PL/SQL Developer创建Job的步骤
- Activity五种数据传递方式
- markdown里如何显示HTML标签和转义字符?
- leetcode:Isomorphic Strings
- Python学习笔记之缩进
- 黑屏 判断SF是否正常工作debug 方法
- MySQL Optimizer Tracemy 与 logmnr:MySQL binlog logmnr----MYSQL 邱伟胜 专家博客
- web开发中问题与解决办法
- 如何生成UTF-16汉字编码表
- 如何讓Android系統顯示CJK擴展區漢字