129. Sum Root to Leaf Numbers
来源:互联网 发布:mac book air 输入法 编辑:程序博客网 时间:2024/06/07 18:19
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.
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int sumNumbers(TreeNode root) { if (root == null) return 0; if (root.left == null && root.right == null) return root.val; if (root.left != null) { root.left.val = root.val * 10 + root.left.val; } if (root.right != null) { root.right.val = root.val * 10 + root.right.val; } return sumNumbers(root.left) + sumNumbers(root.right); } }
阅读全文
0 0
- [LeetCode]129.Sum Root to Leaf Numbers
- LeetCode 129. Sum Root to Leaf Numbers
- [leetcode] 129.Sum Root to Leaf Numbers
- 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
- 129. Sum Root to Leaf Numbers LeetCode
- [LeetCode]129. Sum Root to Leaf Numbers
- leetcode 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- Leetcode 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- LeetCode *** 129. Sum Root to Leaf Numbers
- LeetCode-129.Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers
- 在Ubuntu下搭建C/C++编程环境
- Sequence
- hdu 5977 Garden of Eden(树分治+高维前缀和)
- CF777E Hanoi Factory(贪心/dp+线段树)
- tomcat6上做session复制(集群下)
- 129. Sum Root to Leaf Numbers
- 2017.10.06【NOIP提高组】模拟赛B组 新壳栈 题解
- HTML5/CSS3动画应用
- spring的一些基础知识回顾
- 关于手机端游戏中的一些看法(顺便貂蝉教学)
- Ping命令详解
- hibernate关联关系
- JSON字符串避免 $ref
- 使用URL Scheme进行App跳转的教程