4.LeetCode111.二叉树的最小深度2024-07-22

5.LeetCode136. 只出现一次的数字2024-07-23 6.LeetCode260. 只出现一次的数字 III2024-07-23 7.LeetCode151. 反转字符串中的单词2024-07-23 8.LeetCode225. 用队列实现栈2024-07-24 9.LeetCode102.二叉树的层序遍历2024-07-23 10.LeetCode107.二叉树的层序遍历II2024-07-23 11.LeetCode199.二叉树的右视图2024-07-24 12.LeetCode637.二叉树的层平均值2024-07-24 13.LeetCode226. 翻转二叉树2024-07-24 14.LeetCode455.分发饼干2024-07-24 15.LeetCode860. 柠檬水找零2024-07-24 16.LeetCode122. 买卖股票的最佳时机 II2024-07-25 17.LeetCode1005. K 次取反后最大化的数组和2024-07-28 18.LeetCode53. 最大子数组和2024-07-25 19.LeetCode513. 找树左下角的值2024-07-25 20.LeetCode135. 分发糖果2024-07-25 21.LeetCode222.完全二叉树的节点个数2024-07-28 22.LeetCode700. 二叉搜索树中的搜索2024-07-28 23.LeetCode98. 验证二叉搜索树2024-07-29 24.LeetCode530. 二叉搜索树的最小绝对差2024-07-28 25.LeetCode654. 最大二叉树2024-07-28 26.LeetCode617. 合并二叉树2024-07-29 27.回溯算法介绍以及模板2024-08-14 28.LeetCode216.组合总和lll2024-08-14 29.LeetCode39. 组合总和2024-08-14 30.LeetCode40.组合总和II2024-08-14 31.动态规划方法论2024-08-20 32.线性dp：编辑距离2024-08-23 33.线性dp：大盗阿福（打家劫舍）2024-08-24 34.LeetCode300.最长递增子序列2024-08-23 35.线性dp：LeetCode674. 最长连续递增序列2024-08-24 36.线性dp：LeetCode516 .最长回文子序列2024-09-07 37.线性dp：LeetCode122.买卖股票的最佳时机ll2024-09-10

力扣题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/

题目叙述：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

思路：

这题仍然能通过层序遍历的模板实现，当我们遍历到某一个节点，发现它的左孩子和右孩子都为空时，我们就找到了最低的节点，此时计算这个节点到根节点路径上的节点数就是最小深度，我们也可以定义depth变

量，计算最小深度。

AC代码如下：

 class Solution {
public:
	int minDepth(TreeNode* root) {
		//定义depth变量，表示最小深度
		int depth = 0;
		if (root == NULL) return 0;
		queue<TreeNode*> que;
		que.push(root);
		while (!que.empty()) {
			int size = que.size();
			//遍历一层就让depth加1
			depth++;
			while (size--) {
				TreeNode* cur = que.front();
				que.pop();
				if (cur->left != NULL) que.push(cur->left);
				if (cur->right != NULL) que.push(cur->right);
				//当某一个节点左右孩子都为空时证明这个节点它是最低的节点
				if (cur->left == NULL && cur->right == NULL)  return depth;
			}
		}
		return depth;
	}
};

posted @ 2024-07-22 01:14 Tomorrowland_D 阅读(27) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· LeetCode104.二叉树的最大深度

· LeetCode530. 二叉搜索树的最小绝对差

· leetcode 111. 二叉树的最小深度

· 刷刷刷 Day 16 | 111. 二叉树的最小深度

· 111. 二叉树的最小深度

阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了

公告

确定删除？

确定取消

昵称： Tomorrowland_D
园龄： 8个月
粉丝： 22
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

2024年7月(4)

相册 (1)

Tomorrowland(1)

LeetCode111.二叉树的最小深度

力扣题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/

题目叙述：

思路：

AC代码如下：

公告

搜索

常用链接

最新随笔

积分与排名

合集 (7)

随笔分类 (94)

随笔档案 (105)

文章分类 (5)

文章档案 (4)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

	class Solution {
	public:
	int minDepth(TreeNode* root) {
	//定义depth变量，表示最小深度
	int depth = 0;
	if (root == NULL) return 0;
	queue<TreeNode*> que;
	que.push(root);
	while (!que.empty()) {
	int size = que.size();
	//遍历一层就让depth加1
	depth++;
	while (size--) {
	TreeNode* cur = que.front();
	que.pop();
	if (cur->left != NULL) que.push(cur->left);
	if (cur->right != NULL) que.push(cur->right);
	//当某一个节点左右孩子都为空时证明这个节点它是最低的节点
	if (cur->left == NULL && cur->right == NULL) return depth;
	}
	}
	return depth;
	}
	};