LeetCode 129 Sum Root to Leaf Numbers
来源:互联网 发布:淘宝店铺卖什么比较好 编辑:程序博客网 时间:2024/05/17 03:14
题目描述
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,
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.
分析
参考:Sum Root to Leaf Numbers
代码
public static int sumNumbers(TreeNode root) { return sumNumbers(root, 0); } static int sumNumbers(TreeNode root, int parentval) { if (root == null) { return 0; } int p = parentval * 10 + root.val; if (root.left == null && root.right == null) { return p; } return sumNumbers(root.left, p) + sumNumbers(root.right, p); }
1 0
- 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
- 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
- 发起中文邮件项目,寻志愿者
- set echo on/off,set term on/off,set feedback off,set heading off命令
- js调用手机摄像头
- android 异常处理----发送邮件
- Git的三级缓存
- LeetCode 129 Sum Root to Leaf Numbers
- android中onActivityResult方法无法获取返回的resultCode和data问题
- COM组件
- 在JS中获取页面提交参数
- 热学性质(二)
- HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
- 买啤酒问题
- JQuery经典小例子——可编辑的表格
- JavaEE_JSP_完整的JSTL+EL表达式将数据显示出来的流程