Leetcode-111 二叉树的最小深度(递归)
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
输入:root = [3,9,20,null,null,15,7] 输出:2
输入:root = [2,null,3,null,4,null,5,null,6] 输出:5
- 树中节点数的范围在
[0, 10^5]
内 -1000 <= Node.val <= 1000
题解
递归/深搜
注意处理下子树为空时 只算另一个的子树深度而不是返回0
class Solution {
public:int minDepth(TreeNode* root) {if (!root) return 0;int ld = minDepth(root->left);int rd = minDepth(root->right);if (ld==0) return rd+1;if (rd==0) return ld+1;return min(ld, rd)+1;}
};
Leetcode-111 二叉树的最小深度(递归)相关推荐
- Leetcode 111.二叉树的最小深度
Time: 20190901 Type: Easy 题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: ...
- [leetcode]111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- LeetCode 111 二叉树的最小深度
给定二叉树,求最小深度 思路 1.递归 求根节点的左子树和右子树的最小深度 1.当只有一个根节点时,深度为1 2.当根节点为空时,深度为0 3.当根节点不为空时, (1) 当左子树 或 右子树为空时, ...
- [LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
问题 给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路 不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得 ...
- leetcode 111. 二叉树的最小深度
题目 思路 递归解法,思路直接看注释吧~ 注意对于最小深度定义,有一个小坑,下面这棵树的结果应该是2,而不是1,为此我专门加了一个判断: 如果根部只有一个孩子,则另一侧深度恒为1.此时,应取有孩子的那 ...
- LeetCode 111二叉树的最小深度-简单
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- leetcode - 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- 【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
- 二叉树的最小深度——递归法、迭代法
1题目 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,nu ...
- 111. 二叉树的最小深度 golang
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
最新文章
- linux应用程序跑飞,linux 试题
- 【集训队作业2018】喂鸽子
- Jekyll主题收藏
- 单片机小白学步系列(十三) 点亮第一个LED——好的開始,成功的一半
- N的阶乘的长度 V2(斯特林近似) 51Nod - 1130
- sql server的跨库查询(简单实现)
- 东芝笔记本linux系统安装驱动,最详实解决方案 笔记本安装驱动指南!
- 基于ISO7637的车载电源系统设计
- idea中lombok插件安装
- 什么是等级保护, 等保2.0详解
- 全网最全AutoIt3基础教程及实战案例
- 360校招之圈地运动
- ppt to html c,PPTC参数.pdf
- Unity Shader 之 简单实现物体被压扁(top顶点的逐渐与bottom顶点重合)的效果
- tomcat 中部署的应用响应json数据乱码解决办法
- 游戏化思维——核心驱动力
- windows下sass开发环境的搭建
- 金九银十!“68道 Redis+168道 MySQL”精品面试题(带解析),你背废了吗?
- 计算机睡眠状态能挂游戏,windows10睡眠挂游戏
- 浅谈 什么是封装、继承与多态?