129.求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9
的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3
代表数字 123
。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
示例 1:
输入: [1,2,3]1/ \2 3 输出: 25 解释: 从根到叶子节点路径 1->2 代表数字 12. 从根到叶子节点路径 1->3 代表数字 13. 因此,数字总和 = 12 + 13 = 25.
示例 2:
输入: [4,9,0,5,1]4/ \9 0/ \ 5 1 输出: 1026 解释: 从根到叶子节点路径 4->9->5 代表数字 495. 从根到叶子节点路径 4->9->1 代表数字 491. 从根到叶子节点路径 4->0 代表数字 40. 因此,数字总和 = 495 + 491 + 40 = 1026.
/**
* 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 Sum(root,0);
}
int Sum(TreeNode* root,int sum)
{
if(root==NULL)
return 0;
if(root->left==NULL&&root->right==NULL)
return sum*10+root->val;
else
{
return Sum(root->left,sum*10+root->val)+Sum(root->right,sum*10+root->val);
}
}
};
129.求根到叶子节点数字之和相关推荐
- 10.13(129. 求根到叶子节点数字之和 130. 被围绕的区域)
129. 求根到叶子节点数字之和(通过) 思路:递归,前序遍历的应用 效率:100% 程序代码: /*** Definition for a binary tree node.* struct Tre ...
- 叶子结点和分支节点_leetcode No.129 求根到叶子节点数字之和
题目链接: 求根到叶子节点数字之和 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个 ...
- leetcode -- 129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- 【Leetcode | 42】129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- leetcode 129. 求根到叶子节点数字之和(先序遍历)
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字.例如,从根到叶子节点路径 1->2->3 代表数字 123.计算从根到叶子节点生成的所有数字 ...
- LeetCode 129. 求根到叶子节点数字之和(DFS)
1. 题目 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节 ...
- 消除左递归c++代码_「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解...
链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 思路 本题和113.路径总和II是类似的思路,做完这道题,可以顺便把113. ...
- Leetcode 129. 求根到叶子节点数字之和 解题思路及C++实现
解题思路: 经典的DFS问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left ...
- 力扣解题——求根到叶子节点数字之和
难度:中等 题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
- 力扣 求根到叶子节点数字之和
力扣 求根到叶子节点数字之和 题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 ...
最新文章
- [JAVA EE] JPA技术基础:完成数据列表的删除
- 数据结构与算法之美-目录
- 如何让vm虚拟机和主机同时上网
- 使用DataReader、DataSet、DataAdapter和DataView
- 记录一下Pycharm习惯的快捷键
- Git使用汇总之工作区、暂存区、版本库
- SQL SERVER 2012启动失败 because upgrade step 'SSIS_hotfix_install.sql' 失败
- ul li前面的点怎么变大_亚马逊产品被投诉需要UL认证,该如何办理?
- Java学习小程序(2)输出三个数中的最大值
- Vue 页面如何利用生命周期函数监听用户预览时长
- 小心pthread_cond_signal和SetEvent之间的差异
- 视觉SLAM常用的数据集集合【3】
- 开源引擎推荐—ElGameEngine 作者:trcj(http://blog.csdn.net/trcj1)
- Docker + Spring Boot + FastDFS 搭建一套分布式文件服务器,太强了!
- numpy中的对应元素相乘,可以使用广播
- c# WPF设置软件界面背景为MediaElement并播放视频
- diablo2oo2’s Universal Patcher 中文汉化绿色破解版下载
- 商城数据库模板mysql_ecshop 2.7.3仿京东jd商城源码 最新模板jd整站带数据支付插件...
- Bear and Five Cards-Codeforces680A
- 大数据技术之HFDS