leetcode 129 —— Sum Root to Leaf Numbers
来源:互联网 发布:2016中国软件企业排名 编辑:程序博客网 时间:2024/06/07 20:39
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
.
思路: 递归求和,第一次发现可以在形参里初始化一个值
class Solution {public:int sumNumbers(TreeNode* r, int b = 0) {if (!r) return 0;if (r->left || r->right) return sumNumbers(r->left, 10 * b + r->val) + sumNumbers(r->right, 10 * b + r->val);else return 10 * b + r->val;}};
0 0
- LeetCode—Sum Root to Leaf Numbers
- leetcode 129 —— Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- LeetCode: Sum Root to Leaf Numbers [129]
- LeetCode 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
- leetcode-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
- Sum Root to Leaf Numbers - LeetCode 129
- LeetCode 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
- leetcode 129:Sum Root to Leaf Numbers
- 4.3.2、认识 Registry
- 好简单很酷炫的TextInputLayout
- help
- 【UVa 12499】 I am Dumb 3
- 黑马程序员-多线程
- leetcode 129 —— Sum Root to Leaf Numbers
- 设计模式遵循的原则
- memcached 配置说明
- PHP网站移植到IIS服务器
- 【c++编程思想学习笔记】operator=为何要检查自赋值的解答
- 【黑客】常抓肉鸡的几种方法初学必备-转发
- 最短路
- iOS 如何用post方式上传json数据
- 获取访问网站客户ip地址