129. Sum Root to Leaf Numbers
来源:互联网 发布:阿里云主机免费试用 编辑:程序博客网 时间:2024/06/07 11:31
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
.
Code(LeetCode运行3ms)
/** * 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 sumNumbers(root, 0); } int sumNumbers(TreeNode* root, int sum) { if (!root) { return 0; } if (!root -> left && !root -> right) { return sum * 10 + root -> val; } return sumNumbers(root -> left, sum * 10 + root -> val) + sumNumbers(root -> right, sum * 10 + root -> val); }};
阅读全文
0 0
- [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】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
- 129. Sum Root to Leaf Numbers
- Leetcode 129. Sum Root to Leaf Numbers
- 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
- 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- SLA文档理论部分总结
- kettle保存资源库报错:一个数据库错误发生在从资源库文件读取转换时
- Ubuntu QT4 安装以及各个安装工具介绍
- JAVA作业2
- Spark:用Java和Scala实现WordCount
- 129. Sum Root to Leaf Numbers
- create-keyframe-animation-js实现css3动画
- jquery实现导航吸顶效果
- codeforces 894A. QAQ
- iOS微信分享&h5和原生app交互
- Android中UI线程(主线程)和子线程间的通讯方式比较
- js包装对象
- 解决loadrunner11 无法连接oracle数据库的问题
- Rxjava实现eventbus效果