[leetcode] 129. Sum Root to Leaf Numbers
来源:互联网 发布:linux网络故障排查 编辑:程序博客网 时间:2024/05/16 14:54
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
.
解法一:
recursion的解法,对应dfs。对每一个node来说,如果它是left, 应该返回sum*10+val,sum是之前拿到的值。不然,继续迭代。
/** * 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 {public: int sumNumbers(TreeNode* root) { return sumNumbersDFS(root, 0); } int sumNumbersDFS(TreeNode* root, int sum){ if(!root) return 0; sum = sum*10 + root->val; if(!root->left && !root->right) return sum; return sumNumbersDFS(root->left, sum) + sumNumbersDFS(root->right,sum); }};
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
- 替换字符串
- 教你铜币帮助笔记本散热
- HP-UX之Samba设定(CIFS)
- 8.17 随想
- 如何识别高级的验证码
- [leetcode] 129. Sum Root to Leaf Numbers
- 两张图总结 Neutron 架构 - 每天5分钟玩转 OpenStack(74)
- poj-3617Best Cow Line(将字符串逆序排列 与原字符串作比较)
- Linux下安装及操作SQL数据库
- 使用mockserver来进行http接口mock
- 缓冲区与Buffer
- APUE中文第三版11章读写锁的一个可运行的例子
- PHP入门1.5
- Python基础教程——第三章 使用字符串