CODE 4: Sum Root to Leaf Numbers
来源:互联网 发布:64位系统装32位mysql 编辑:程序博客网 时间:2024/05/22 12:16
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
.
My Code:
private int sum;public int sumNumbers(TreeNode root) {// Start typing your Java solution below// DO NOT write main() functionthis.sum = 0;dfs(root, 0);return this.sum;}private void dfs(TreeNode root, int val) {if (null == root) {return;}if (null == root.left && null == root.right) {this.sum += root.val + val * 10;}if (null != root.left) {dfs(root.left, val * 10 + root.val);}if (null != root.right) {dfs(root.right, val * 10 + root.val);}}
- CODE 4: Sum Root to Leaf Numbers
- [leet code] Sum Root to Leaf Numbers
- sum-root-to-leaf-numbers Java code
- 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
- hdu1114Piggy-Bank(DP完全背包)
- Mysql命令操作-用户
- exe文件打开方式变成记事本无法运行
- 二、android的短信发送器
- CUDA dynamic parallelism在 visual studio 2010 中的设置
- CODE 4: Sum Root to Leaf Numbers
- 数据结构复习之【排序】
- Linux内核进程调度schedule深入理解
- codeforces round 176Div1 B
- JavaScript 秘密花园
- 九大排序算法再总结
- Eclipse好用快捷键
- structs2总结
- poj 1260 Pearls