Sum Root to Leaf Numbers
2013-04-20 14:31
295 查看
/** * 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() function return sum(root,0); } private int sum(TreeNode node,int num){ if(node==null)return 0; int cur = num*10 + node.val; if(node.left!=null||node.right!=null){ return sum(node.left,cur)+sum(node.right,cur); } else return cur; } }
相关文章推荐
- [Leetcode][python]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers @ Python
- Sum Root to Leaf Numbers
- [LeetCode] Sum Root to Leaf Numbers dfs,深度搜索
- leetcode Sum Root to Leaf Numbers
- LeetCode----sum-root-to-leaf-numbers
- Sum Root to Leaf Numbers
- LeetCode:Sum Root to Leaf Numbers
- Leetcode: Sum Root to Leaf Numbers
- leetcode题目:Sum Root to Leaf Numbers和Longest Consecutive Sequence
- 84:Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers,Path Sum II
- [LeetCode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode: Sum Root to Leaf Numbers [129]
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers 根节点到叶子组成数的和
- Sum Root to Leaf Numbers
- leetcode——129——Sum Root to Leaf Numbers
- Problem Sum Root to Leaf Numbers