Sum Root to Leaf Numbers 根节点到叶子组成数的和
2015-05-07 18:08
363 查看
Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path
1->2->3which
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->2represents the
number
12.
The root-to-leaf path
1->3represents 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) { return solve(root,0); } int solve(TreeNode *root,int sum) { if(root==NULL) { return 0; } if(root->left==NULL&&root->right==NULL) { return sum*10+root->val; } return solve(root->left,sum*10+root->val)+solve(root->right,sum*10+root->val); } };
相关文章推荐
- [LeetCode 129] - 根节点到叶子节点数字求和(Sum Root to Leaf Numbers)
- Sum Root to Leaf Numbers 求所有二叉树根到叶子节点路径之和 @LeetCode
- [LeetCode] Sum Root to Leaf Numbers 求根到叶节点数字之和
- LeetCode OJ:Sum Root to Leaf Numbers(根到叶节点数字之和)
- 【二叉树的递归】07路径组成数字的和【Sum Root to Leaf Numbers】
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】
- 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-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(所有根到叶子结点组组成的数字相加)】
- 从根到叶子的和 sum root to leaf numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- [Leetcode] Sum Root to Leaf Numbers (Java)
- Leetcode dfs Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- leetcode Sum Root to Leaf Numbers
- Leetcode: Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers