LeetCode 129 Sum Root to Leaf Numbers(递归求和)
来源:互联网 发布:2017手机淘宝店铺装修 编辑:程序博客网 时间:2024/06/07 23:03
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
.
题目大意:给出一个二叉树,从根节点到叶节点的一条路径上的所有数字组成一个数字。例如1->2->3是一条从根节点到叶节点的一条路径,那么这条路径代表的数字就是123。求出所有从根节点到叶节点的路径所代表的数字之和。
解题思路:当一个节点同时没有左右子树的时候返回,否则递归处理它的左右子树。
代码如下:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */static int getPathSum(struct TreeNode* root, int sum) { if(!root) return 0; sum = 10 * sum + root->val; if(!root->left && !root->right) return sum; return getPathSum(root->left, sum) + getPathSum(root->right, sum);}int sumNumbers(struct TreeNode* root) { return getPathSum(root, 0);}
阅读全文
0 0
- LeetCode 129 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
- oracle创建存储过程及Job
- jquery parent()和parents()的区别
- CSS基础知识
- Qt5之QWS和QPA
- 带你零公式理解神经网络
- LeetCode 129 Sum Root to Leaf Numbers(递归求和)
- 2017年职业生涯小计
- cocos2dx 连连看
- MongoDB常用命令汇总之基本聚合函数。
- SQLite 源码获取、编译与使用
- [IOS APP]南渡记-东藏记-西征记-野葫芦引有声小说
- AtCoder Grand Contest 017 C
- Android开发jni遇到的一些问题,持续更新
- write-allocate policy