[LeetCode]129. Sum Root to Leaf Numbers
来源:互联网 发布:smb权限 nas windows 编辑:程序博客网 时间:2024/06/08 07: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.
// 递归实现/** * 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 == NULL) return 0; sum = sum*10 + root->val; // 如果是叶节点,直接返回 if(root->left == NULL && root->right == NULL) return sum; return sumNumbers(root->left, sum) + sumNumbers(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
- 解决chrome浏览器一打开就弹出hao123问题
- java.util.TreeMap源码解析
- Eclipse内存优化 -Xms128m -Xmx512m
- 201412-4 最优灌溉 ccf
- 语言代码
- [LeetCode]129. Sum Root to Leaf Numbers
- Java中的Map总结
- Kafka、RabbitMQ、RocketMQ消息中间件的对比 | 消息发送性能篇
- MySQL数据库的引擎
- OpenTK教程-1绘制一个三角形
- PAT_1082. Read Number in Chinese
- 班农出局对特朗普是福是祸?市场可以松口气吗?
- Android A/B System OTA分析(四)系统的启动和升级
- 启动docker服务时报错而引发的问题SELINUX