Leetcode 129. Sum Root to Leaf Numbers
来源:互联网 发布:js防水涂料与水泥结合 编辑:程序博客网 时间:2024/06/05 20:33
https://leetcode.com/problems/sum-root-to-leaf-numbers/description/
class Solution {public: // int ans; int sumNumbers(TreeNode* root) { if (!root) return 0; if (!root->left && !root->right) return root->val; int ans = 0; if (root->left) ans += dfs(root->left, root->val); if (root->right) ans += dfs(root->right, root->val); return ans; } int dfs(TreeNode* root, int v) { if (!root) return v; int cur_v = v*10 + root->val; if (!root->left && !root->right) { return cur_v; } int ret = 0; if (root->left) ret += dfs(root->left, cur_v); if (root->right) ret += dfs(root->right, cur_v); return ret; } };
阅读全文
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
- 常见python面试题 -- 手写代码系列
- 最短路模板
- linux系统中的grub修复
- Java中_多维数组和对象
- ONTAK
- Leetcode 129. Sum Root to Leaf Numbers
- Spring+SpringMVC+mybatis框架环境搭建总结
- C/C++ 上机考试积累之《斐波那契数列》
- 设置蓝牙名称,动态修改名称
- 解决vue中无法动态修改jqgrid组件 url地址
- 输入挂
- 支付宝余额关闭半实名技术提现方法
- PageRank计算方法及java实现
- 异常值分析之箱型图分析