Sum root to leaf numbers
来源:互联网 发布:皇甫圣华的淘宝店 编辑:程序博客网 时间:2024/06/16 11:28
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.
注意已经是叶子节点的情况!!
public class Solution { public int sumNumbers(TreeNode root) { return helper(root, 0); } public int helper(TreeNode root, int pre){ if (root == null) { return 0; } int res = pre * 10 + root.val; if (root.left == null && root.right == null) { return res; } return helper(root.left, res) + helper(root.right, res); }}
0 0
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- string cstring string.h的区别
- 反渗透设备:反渗透纯水设备中软水器的作用及维护方法
- Android中的Android.mk文件解析
- Json解析
- java socket 实现服务端与客户端------一对多的服务端和客户机
- Sum root to leaf numbers
- 单独数问题
- iOS开发里的Bundle是什么
- zoj 1558 - Euro Efficiency
- 2.oracle的安装常识,Oralce服务器,oracle集群,oracle服务介绍,用户解锁相关
- What is the copy-and-swap idiom?
- 判断是否联网
- 符号变换引擎(Symbol Transform Engine - STE)
- ++ --