[leetcode]Sum Root to Leaf Numbers
来源:互联网 发布:电脑定时开关机软件 编辑:程序博客网 时间:2024/05/17 05:09
问题描述:
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 number123
.
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
.
代码:
public int sumNumbers(TreeNode root) { //Java if (root == null) return 0; return sumR(root, 0); } public int sumR(TreeNode root, int x) { if (root.right == null && root.left == null) return 10 * x + root.val; int val = 0; if (root.left != null) val += sumR(root.left, 10 * x + root.val); if (root.right != null) val += sumR(root.right, 10 * x + root.val); return val; }
0 0
- leetcode 86: Sum Root to Leaf Numbers
- [LeetCode] Sum root to leaf numbers
- LeetCode : Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode之sum root to leaf numbers
- leetcode:Sum Root to Leaf Numbers
- [LeetCode]Sum Root to Leaf Numbers
- [Leetcode]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers
- LeetCode-Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- leetcode之Sum Root to Leaf Numbers
- LeetCode | Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- LEETCODE: Construct Binary Tree from Preorder and Inorder Traversal
- 电脑开机后蓝屏原因及解决方案
- PHP函数(二) 数组函数
- mysql 主从复制和读写分离的简洁翻译
- wpf slider 进度条的样式模板,带有进度颜色显示
- [leetcode]Sum Root to Leaf Numbers
- 基于每个组件检查BOM递归
- C素数相关
- HDU - 1879 - 继续畅通工程 (最小生成树之kruskal算法!!)
- OpenCV学习(十五)之图像金字塔
- POJ 2253 Frogger
- MySQL5.6中limit的工作机制和order by limit优化原理
- PHP函数(三) 文件处理函数
- Mysql基本操作(二)