leetcode 129. Sum Root to Leaf Numbers
来源:互联网 发布:淘宝的淘口令怎么用 编辑:程序博客网 时间:2024/05/29 10:27
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. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumNumbers(TreeNode* root) { ret = 0; if (root) count(0, root); return ret; }private: int ret; void count(int last, TreeNode* root) { if (!root->left && !root->right) ret += last * 10 + root->val; if (root->left) count(last * 10 + root->val, root->left); if (root->right) count(last * 10 + root->val, 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
- 【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
- Leetcode 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
- LeetCode - 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
- Leetcode-129. Sum Root to Leaf Numbers
- Java为什么要使用单例模式
- openstack-neutron-架构(持续更新)
- springmvc配置文件详解
- 详解C/C++预处理器
- CentOS安装使用vnc进行远程桌面登录
- leetcode 129. Sum Root to Leaf Numbers
- Java NIO框架简要设计分析
- PHP获取HTML网页内容的多种方法(精)
- 【模板】线段树单点修改
- Android7.0拍照以及使用uCrop裁剪
- Grails3.3框架 脚手架自动生成Controller和View 标准写法
- ssh免密码配置
- Oculus Home安装
- python requests