Sum Root to Leaf Numbers
来源:互联网 发布:led发光原理 知乎 编辑:程序博客网 时间:2024/06/05 21:55
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumNumbers(TreeNode *root) { return sumCal(root,0); } int sumCal(TreeNode * root,int sum) { if(root == 0) return 0; if(root -> left == 0 && root -> right == 0) return sum * 10 + root ->val; return sumCal(root->left,sum * 10 + root ->val)+sumCal(root->right,sum * 10 + root ->val); }};
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
- python中类属性和数据属性的解释
- PB的datawindow导出到excel文件(支持计算列和显示格式)
- iOS开发new与alloc/init的区别
- 1>c:\program files\microsoft visual studio 9.0\vc\atlmfc\include\afx.h(24) : fatal error C1189: #err
- QTP写Log文件
- Sum Root to Leaf Numbers
- 画图的工具——亿图图示专家
- Ocbective-c中的Thread signal:SIGABRT 以及EXC_BAD_ACCESS问题
- 【C++】PAT(advanced level )1069. The Black Hole of Numbers (20)
- 【暮色天】战乱升级 强势依旧(3.4)
- ireport中一页显示多少条记录的问题
- OpenCv应用过程之学习1
- ADO连接使用SQLNCLI11,则查询支持查询XML字段类型
- 做题问题记录