Leetcode: Sum Root to Leaf Number
来源:互联网 发布:stc8单片机 编辑:程序博客网 时间:2024/06/03 06:30
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
.
/** * 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) {// Start typing your Java solution below// DO NOT write main() functionif(root == null)return 0;return calculate(root, 0);}public int calculate(TreeNode root, int temp){temp = temp * 10 + root.val;if(root.left == null && root.right == null)return temp;int left = 0, right = 0;if(root.left != null)left = calculate(root.left, temp);if(root.right != null)right = calculate(root.right, temp);return left + right;}}
- Leetcode: Sum Root to Leaf Number
- Sum root to leaf number - LeetCode
- [Leetcode 129, Medium] Sum Root to Leaf Number
- 【leetCode】Sum Root to Leaf Number python实现
- [勇者闯LeetCode] 129. Sum Root to Leaf Number
- leetcode sum root to leaf
- 【Leetcode】Sum Root to Leaf (Sum)
- 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
- js笔记之一
- jstring与c++字符串类型转换函数
- codeforces 78E - Evacuation 最大流
- SQL中 In 、Not In 、Exists、Not Exists 用法和差别
- jquery获取 select option 的文本与值value
- Leetcode: Sum Root to Leaf Number
- openflow协议
- 遍历二叉树-递归和非递归算法
- C# MediaPlayer的详细用法
- 08-CMD_if命令讲解
- MFC中用ado访问SQL Server 2005数据库
- unity3d实用小功能脚本汇总
- 自动类型转换
- hdu 1873看病要排队(优先队列)