Leetcode: Sum Root to Leaf Numbers
来源:互联网 发布:java通用版游戏 编辑:程序博客网 时间:2024/06/05 02:36
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
.
Use recursion to do depth first search.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int sumNumbers(TreeNode root) { return sumHelper(root, 0); } private int sumHelper(TreeNode root, int sum) { if (root == null) { return 0; } sum = sum * 10 + root.val; if (root.left == null && root.right == null) { return sum; } return sumHelper(root.left,sum) + sumHelper(root.right, sum); }}
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
- 预处理编译-宏-define
- Intent的属性Data和Type
- activity跳转后关闭父activity
- struts2与hibernate整合实例
- 聊聊高并发(十六)实现一个简单的可重入锁
- Leetcode: Sum Root to Leaf Numbers
- android中的文件操作详解以及内部存储和外部存储
- 深入了解字符集和编码问题
- MAC OSX eclipse 安装svn插件 提示 Failed to load JavaHL Library
- Android开发必备资料之50例源码汇总
- 安装、设置与启动MySql绿色版的方法
- 日语学习之新版初级标准日本语-15 小野さんは今新聞を読んでいます
- 操作系统精髓与设计原理学习笔记四:线程
- android开源框架android-async-http使用