(LeetCode) 129. Sum Root to Leaf Numbers
来源:互联网 发布:淘宝开店要保证金吗 编辑:程序博客网 时间:2024/06/05 15:08
129. Sum Root to Leaf Numbers
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* root) { return dps(root, 0); } int dps(TreeNode* root, int prefix){ if (root == NULL) return 0; prefix = prefix*10 + root->val; if (root->left == NULL && root->right == NULL) return prefix; return dps(root->left, prefix) + dps(root->right, prefix); }};
0 0
- [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
- 129. Sum Root to Leaf Numbers LeetCode
- [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
- [leetcode] 129. Sum Root to Leaf Numbers
- [LeetCode] 129. Sum Root to Leaf Numbers
- Leetcode-129. Sum Root to Leaf Numbers
- 开发记录错误-1 java.lang.NullPointerException (no error message)
- c/c++代码 No.2 位与
- swust.oj.319
- Docker学习文档之三 其他相关-安全性
- mysql (mysqldump) 数据库迁移
- (LeetCode) 129. Sum Root to Leaf Numbers
- drawArc()参数问题
- 单页应用(SPA)前端javascript如何阻止按下返回键页面回退
- tensorflow 训练mnist数据
- c/c++代码 No.3 位或
- Docker学习文档之三 其他相关-Docker常用命令
- vue2 与 vue1都支持的组件tree互动api。
- mysql存储过程语法及实例
- 比较全的pom.xml maven依赖