LeetCode:Sum Root to Leaf Numbers
来源:互联网 发布:淘宝异地客服兼职 编辑:程序博客网 时间:2024/06/11 00:05
Sum Root to Leaf Numbers
Total Accepted: 78569 Total Submissions: 237646 Difficulty: Medium
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
.
Subscribe to see which companies asked this question
Hide Similar Problems
思路:
DFS。
c++ code:
/** * 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) { return sumNumbers(root, 0); } // 自定义函数 int sumNumbers(TreeNode* root, int sum) { if(!root) return 0; int tmp = sum * 10 + root->val; if(!root->left && !root->right) return tmp; return sumNumbers(root->left, tmp) + sumNumbers(root->right, tmp); }};
0 0
- 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
- C++学习笔记 代替define
- JAVA——File类
- 汉诺塔的确切解
- 定制tomcat访问日志
- Visual Studio2008 和2010 运行程序出现的黑框立即消失解决方法
- LeetCode:Sum Root to Leaf Numbers
- Yandex.Algorithm 2016 Online Round 2 题解(待补)
- leetcode 118 Pascal's Triangle
- C#中DataGridView控件绑定控件绑定数据源方式
- xampp 403 You don't have permission to access the requested directory
- leetcode 203 Remove Linked List Elements C++
- leetcode 264. Ugly Number II-丑数|动态规划
- Java基本特征
- python常见问题解决(待续)