163.二叉树:二叉树的最小深度(力扣)

代码解决

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int minDepth(TreeNode* root) {if (root == nullptr) return 0;  // 如果根节点为空,返回深度为0queue<TreeNode*> que;  // 定义队列用于层次遍历que.push(root);  // 将根节点加入队列int count = 1;  // 定义深度计数器,从1开始,因为根节点也是一层while (!que.empty())  // 当队列不为空时,继续处理{int size = que.size();  // 获取当前层的节点数量for (int i = 0; i < size; i++)  // 遍历当前层的每一个节点{TreeNode* node = que.front();  // 从队列中取出一个节点que.pop();  // 将该节点从队列中移除// 如果当前节点是叶子节点,直接返回当前深度if (node->left == nullptr && node->right == nullptr) {return count;}// 如果当前节点有左子节点,将其加入队列if (node->left) que.push(node->left);// 如果当前节点有右子节点,将其加入队列if (node->right) que.push(node->right);}count++;  // 增加深度计数器}return count;  // 返回二叉树的最小深度}
};
  1. 判断根节点是否为空,如果为空,返回深度为0。
  2. 初始化一个队列 que 来进行层次遍历,并将根节点加入队列。
  3. 初始化一个整数 count 作为深度计数器,初始为1,因为根节点也算一层。
  4. 当队列不为空时,进行遍历:
    • 获取当前队列的长度,这个长度代表了当前层的节点数。
    • 遍历当前层的每一个节点:
      • 从队列中取出一个节点。
      • 检查这个节点是否是叶子节点(即没有左子节点和右子节点),如果是,直接返回当前的深度 count
      • 如果这个节点有左子节点或右子节点,将它们加入队列,以便进行下一层的遍历。
    • 当前层遍历完成后,深度计数器 count 加1。
  5. 队列为空时,遍历结束,返回深度计数器 count 的值。

这个算法的时间复杂度是 O(n),因为每个节点都会被访问一次,其中 n 是树中节点的数量。空间复杂度也是 O(n),因为需要存储整个树的节点。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/20925.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

海南省三支一扶报名照上传失败?别忘了这

一、海南三支一扶报名照上传失败的2个原因 1.未按要求使用浏览器&#xff1a;请使用IE浏览器&#xff08;IE8以上版本&#xff09;、Chrome(谷歌浏览器&#xff09;或 Firefox&#xff08;火狐&#xff09;浏览器 来使用本系统&#xff0c;360浏览器等其他浏览器请使用极速模式…

C语言编程中的问号:深入解析三元运算符与条件编译

C语言编程中的问号&#xff1a;深入解析三元运算符与条件编译 在C语言编程的广阔天地中&#xff0c;问号&#xff08;?&#xff09;这一看似简单的符号&#xff0c;实则蕴含着丰富的内涵和多样的用法。它既可以作为三元运算符的一部分&#xff0c;用于在代码中实现条件判断&a…

数电课设:电动机转速测量控制电路

电动机转速测量控制电路设计 摘要 本文设计的电动机转速测量控制电路通过数字电路核心实现对电机转速的测量和显示。与市面上基于单片机的电机转速测量相比&#xff0c;该电路无需要注重复杂的软件设计&#xff0c;功耗小&#xff0c;稳定性高&#xff0c;实现了更好的底层封装…

C语言编程电子印章:技术与应用的深度探索

C语言编程电子印章&#xff1a;技术与应用的深度探索 在数字化时代&#xff0c;电子印章以其高效、便捷的特性逐渐取代了传统的物理印章。而C语言&#xff0c;作为一种基础且强大的编程语言&#xff0c;为电子印章的开发提供了强大的技术支持。本文将从四个方面、五个方面、六…

如何组织我的 Python 代码

编写代码更像是一门艺术&#xff0c;而不是一门科学。编写精炼、合乎逻辑且强大的工程解决方案对于解决问题非常重要。然而&#xff0c;似乎存在一个重大挑战&#xff1a;让这些解决方案全面且易读。 本文的重点是如何最好地组织 Python 类&#xff0c;使其既可读又整洁。Pyth…

pdf文件太大如何变小,苹果电脑压缩pdf文件大小工具软件

压缩PDF文件是我们在日常办公和学习中经常会遇到的需求。PDF文件由于其跨平台、保持格式不变的特点&#xff0c;被广泛应用于各种场合。然而&#xff0c;有时候我们收到的PDF文件可能过大&#xff0c;不便于传输和存储&#xff0c;这时候就需要对PDF文件进行压缩。下面&#xf…

针对硅基氮化镓高电子迁移率晶体管(GaN-HEMT)的准物理等效电路模型,包含基板中射频漏电流的温度依赖性

来源&#xff1a;Quasi-Physical Equivalent Circuit Model of RF Leakage Current in Substrate Including Temperature Dependence for GaN-HEMT on Si&#xff08;TMTT 23年&#xff09; 摘要 该文章提出了一种针对硅基氮化镓高电子迁移率晶体管&#xff08;GaN-HEMT&…

【Java数据结构】详解LinkedList与链表(四)

&#x1f512;文章目录&#xff1a; 1.❤️❤️前言~&#x1f973;&#x1f389;&#x1f389;&#x1f389; 2.什么是LinkedList 3.LinkedList的使用 3.1LinkedList的构造方法 3.2LinkedList的其他常用方法介绍 addAll方法 subList方法 LinkedList的常用方法总使…

网络I/O模型

网络I/O模型 同步I/O阻塞I/O非阻塞I/OI/O多路复用select函数接口示例 poll函数接口示例 poll 和 select 的区别epoll原理&#xff1a;示例 Reactor单 Reactor 单进程 / 线程&#xff1b;单 Reactor 多线程 / 进程&#xff1b;多 Reactor 多进程 / 线程&#xff1b; 异步I/O 同步…

歌声合成算法流程和基于lstm的算法实例

歌声合成(Singing Voice Synthesis, SVS)是一项复杂的任务,旨在生成具有自然音质和情感的歌声。实现这种效果的算法通常涉及多个步骤,包括音高预测、音素时长预测、声学特征生成和波形生成等。基于LSTM(Long Short-Term Memory)网络的歌声合成算法是其中一种常见的方法。…

【吊打面试官系列】Java高并发篇 - 什么是自旋 ?

大家好&#xff0c;我是锋哥。今天分享关于 【什么是自旋 &#xff1f;】面试题&#xff0c;希望对大家有帮助&#xff1b; 什么是自旋 &#xff1f; 很多 synchronized 里面的代码只是一些很简单的代码&#xff0c;执行时间非常快&#xff0c;此时等待的线程都加锁可能是一种不…

CCIG学术论坛|文档解析技术加速大模型训练与应用

目录 前言一、大模型训练和应用过程的关键环节面临的问题1、数据2、算力3、语料4、训练时间5、模型规模与复杂度6、部署和推理效率7、安全和隐私 二、高精准、高效率的文档解析三、文档解析技术难点四、TextIn文档解析1、算法Pipeline2、文档图像预处理算法效果3、版面分析算法…

关于单链表——数组

1.单链表统计负数个数 要求实现一个函数&#xff0c;返回带头结点的单链表中负整数的个数。 函数接口定义&#xff1a; int NegativeInt(LinkList L); L是带头结点的单链表的头指针&#xff0c;函数NegativeInt返回L中负整数的个数。如果单链表为空&#xff0c;返回0。 其中Lin…

5岁幼儿编程:开启未来的神秘之门

5岁幼儿编程&#xff1a;开启未来的神秘之门 在数字化浪潮席卷全球的今天&#xff0c;编程教育已经逐渐渗透到各个年龄段&#xff0c;甚至包括5岁的幼儿。那么&#xff0c;5岁幼儿编程究竟是什么样的呢&#xff1f;它是否像成年人所理解的那样复杂和抽象&#xff1f;本文将从四…

小熊家务帮day5-day7 客户管理模块1 (小程序认证,手机验证码认证,账号密码认证,修改密码,找回密码等)

客户管理模块 1.认证模块1.1 认证方式介绍1.1.1 小程序认证1.1.2 手机验证码登录1.1.3 账号密码认证 1.2 小程序认证1.2.1 小程序申请1.2.2 创建客户后端工程jzo2o-customer1.2.3 开发部署前端1.2.4 小程序认证流程1.2.4.1 customer小程序认证接口设计Controller层Service层调用…

【人工智能】第一部分:ChatGPT的基本概念和技术背景

人不走空 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌赋&#xff1a;斯是陋室&#xff0c;惟吾德馨 目录 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌…

STM32作业实现(八)触摸按键TPAD

目录 STM32作业设计 STM32作业实现(一)串口通信 STM32作业实现(二)串口控制led STM32作业实现(三)串口控制有源蜂鸣器 STM32作业实现(四)光敏传感器 STM32作业实现(五)温湿度传感器dht11 STM32作业实现(六)闪存保存数据 STM32作业实现(七)OLED显示数据 STM32作业实现(八)触摸按…

C语言编程训练图:解锁编程之路的迷宫与宝藏

C语言编程训练图&#xff1a;解锁编程之路的迷宫与宝藏 在编程的世界里&#xff0c;C语言如同一张错综复杂的训练图&#xff0c;它既是迷宫&#xff0c;也是宝藏图。只有那些勇敢而智慧的探险者&#xff0c;才能在其中找到通往编程大师的道路。本文将带领你一起探索这张神秘的…

Tika介绍

Apache Tika 是一个开源的Java库&#xff0c;用于检测和提取各种文件格式的内容。它能够识别超过1000种文件格式&#xff0c;并从中提取文本、元数据和结构化信息。Tika 是 Apache Software Foundation 的一个项目&#xff0c;它提供了一个简单的API&#xff0c;可以轻松地集成…

26 _ 虚拟DOM:虚拟DOM和实际的DOM有何不同?

虚拟DOM是最近非常火的技术&#xff0c;两大著名前端框架React和Vue都使用了虚拟DOM&#xff0c;所以我觉得非常有必要结合浏览器的工作机制对虚拟DOM进行一次分析。当然了&#xff0c;React和Vue框架本身所蕴含的知识点非常多&#xff0c;而且也不是我们专栏的重点&#xff0c…