LeetCode | Sum Root to Leaf Numbers
来源:互联网 发布:郑芮涵的淘宝成长之路 编辑:程序博客网 时间:2024/05/17 08:41
题目:
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if(root == NULL) { return 0; } return num(root, 0); } int num(TreeNode * p, int n) { if(p->left == NULL && p->right == NULL) { return 10 * n + p->val; } else if(p -> left == NULL) { return num(p->right, 10 * n + p->val); } else if(p -> right == NULL) { return num(p->left, 10 * n + p->val); } else { return num(p->left, 10 * n + p->val) + num(p->right, 10 * n + p->val); } }};
- leetcode 86: Sum Root to Leaf Numbers
- [LeetCode] Sum root to leaf numbers
- LeetCode : Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode之sum root to leaf numbers
- leetcode:Sum Root to Leaf Numbers
- [LeetCode]Sum Root to Leaf Numbers
- [Leetcode]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers
- LeetCode-Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- leetcode之Sum Root to Leaf Numbers
- LeetCode | Sum Root to Leaf Numbers
- LeetCode - Sum Root to Leaf Numbers
- 每三个字符读取时,因缓冲区遗留问题造成字符重复的解决办法。
- android.intent.action.MAIN 与 android.intent.category.LAUNCHER 的验证理解
- unity3d之itween的hash用法
- 编程实现字符中各单词的翻转
- 程序员的困境
- LeetCode | Sum Root to Leaf Numbers
- PIMPL设计模式的理解和使用
- 【数位dp】【HDU 3555】【HDU 2089】【UESTC 1307】【CodeForces 258B】数位DP入门题
- P2P网贷对推动社会发展的影响
- Sqlite数据库的使用
- uva 10651 - Pebble Solitaire(记忆化搜索)
- 我们叫着的飞鸽传书(173dmba)传输速度
- 子网掩码和IP地址运算
- leetcode之Remove Duplicates from Sorted List II