[LeetCode] 129. Sum Root to Leaf Numbers
来源:互联网 发布:owncloud php fpm 编辑:程序博客网 时间:2024/05/28 15:38
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.
class Solution {public: int sumNumbers(TreeNode* root) { int sum = 0; sumNumbershelper(root, sum, 0); return sum; }private: void sumNumbershelper(TreeNode *root, int &sum, int val) { if (root == nullptr) return; val = val * 10 + root->val; if (root->left == nullptr && root->right == nullptr) { sum += val; return; } sumNumbershelper(root->left, sum, val); sumNumbershelper(root->right, sum, val); }};
阅读全文
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 基础增强
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- go语言学习-------Go语言中使用 protobuf
- 数组
- Unreal 4 Color Offset 色彩偏移
- [LeetCode] 129. Sum Root to Leaf Numbers
- python实现将文件夹下面的不是以py文件结尾的文件都过滤掉
- 利用CUDA和opencv绘制Julia集
- 炫酷时钟(css3+js)
- java基础教程:面向对象之多态(18)
- Lua中含中文字符串长度计算
- oracle 暴力 密码
- 网络安全基础扫盲
- QT 版本对比versionCompare()