129. Sum Root to Leaf Numbers
来源:互联网 发布:网站建设软件 免费 编辑:程序博客网 时间:2024/05/19 00:49
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
.
求根到子树的路径的所有和。
常用回溯法。
每当dfs访问到子树时,把和加上即可。
int sum=0;public int sumNumbers(TreeNode root){if(root==null)return 0;inorder(root, String.valueOf(root.val));return sum;}private void inorder(TreeNode t,String s){if(t.left!=null)inorder(t.left, s+t.left.val);if(t.left==null&&t.right==null)sum+=Integer.parseInt(s);if(t.right!=null)inorder(t.right, s+t.right.val);}
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
- 简述C++虚函数作用及底层实现原理
- 使用HashMap时碰到的串值问题
- P V操作
- 淘宝
- 代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧
- 129. Sum Root to Leaf Numbers
- 梳理Tree遍历-四种基本方法+JPA注解解决
- 使用PlayCanvas制作一个简单的小游戏(二)
- 论文笔记《Rich Feature Hierarchies for accurate object detection and semantic segmentation》
- 3.乐学成语----------显示主界面
- 安检那些事2
- hihoCoder搜索专题1---24点
- recursive
- JAVA.SWT/JFace: JFace篇之文本处理