leetcode_c++:树:Sum Root to Leaf Numbers(129)
来源:互联网 发布:阿哲淘宝店铺链接 编辑:程序博客网 时间:2024/06/15 17:49
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 {private: int sum; void dfs(TreeNode *cur, int num) { num = num * 10 + cur->val; if (!cur->left && !cur->right) { sum += num; return; } if (cur->left) dfs(cur->left, num); if (cur->right) dfs(cur->right, num); }public: int sumNumbers(TreeNode *root) { if (!root) return 0; sum = 0; dfs(root, 0); return sum; }};
0 0
- leetcode_c++:树:Sum Root to Leaf Numbers(129)
- [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
- 129Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- nginx+php-fpm出现502 bad gateway错误解决方法
- rails 直接使用bootstrap模板
- SQL Server 2008的数据库快照功能介绍
- 【转载】关于2的补码
- 10进制转换18进制、2进制
- leetcode_c++:树:Sum Root to Leaf Numbers(129)
- knn常见问题汇总
- Android5.x 新控件之RecyclerView,CardView,Palette的使用
- 欢迎使用CSDN-markdown编辑器
- jQuery BlockUI Plugin加载插件
- Spring 源码梳理(二) BeanPostProcessor
- VS 使用环境变量管理第三方库路径
- HNOI2014 营业额统计
- 分页实现