Leetcode 111.二叉树的最小深度

发布时间：2026/10/12 19:26:11

Leetcode 111.二叉树的最小深度
Time: 20190901Type: Easy题目描述给定一个二叉树找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/\920/\157返回它的最小深度 2.来源力扣LeetCode链接https://leetcode-cn.com/problems/minimum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。思路递归求解。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val x# self.left None# self.right NoneclassSolution:defminDepth(self,root:TreeNode)-int:ifnotroot:return0leftself.minDepth(root.left)rightself.minDepth(root.right)return1min(left,right)if(leftandright)else(1leftright)站在当前结点思考左右子树均存在时取最低高度的子树加上1得到当前高度若左子树或右子树为空则只能计算非空子树的高度加上1可以举个例子辅助理解。END.

相关新闻

计算机毕业设计之基于springboot的帆林助农App设计与实现

计算机毕业设计之基于springboot的帆林助农App设计与实现

帆林助农App设计的目的是为用户提供产品信息、购买产品、订单信息等方面的平台。与PC端应用程序相比，帆林助农App的设计主要面向于助农产品，旨在为管理员和用户、专家提供一个帆林助农App。用户可以通过APP及时查看产品信息等。帆林助农App是在安卓操作系…

2026/10/12 19:25:44 阅读更多 →
使用VUE搭建单页应用(SPA）

使用VUE搭建单页应用(SPA）

今天我们学习的是如何用VUE构建一个简单的单页应用(SPA)，首先我们要学习这个的前提是要 ‘搭建好NodeJs环境，用vue-cli脚手架创建好项目’。 项目创建好之后，运行 ‘npm run dev’ ,当上面的命令运行起来的时候，用浏览器访问 htt…

2026/10/11 17:16:05 阅读更多 →
PC端加载安卓AB包资源显示紫色的问题

PC端加载安卓AB包资源显示紫色的问题

根据经验，我们知道这是正常的，到安卓手机就会正常。但还是很影响调试体验。我们想弄一个脚本，在编辑器状态自动找到它的着色器的编辑器版本，重新指定。不同的资源会使用不同的着色器，必须根据资源身上的着色器名字找到…

2026/10/6 6:09:15 阅读更多 →

最新新闻

open-code-review：重构代码审查为可追溯的协作资产

open-code-review：重构代码审查为可追溯的协作资产

1. 项目概述：这不是代码检查，而是一场协作范式的重构“open-code-review”这个词组乍看像一个技术名词，实则是一次开发协作逻辑的底层重写。它不是指“把代码审查流程搬到开源平台”，也不是简单地给GitHub PR加个标签；…

2026/10/12 19:26:06 阅读更多 →
代码审查如何真正落地？open-code-review实践方法论拆解

代码审查如何真正落地？open-code-review实践方法论拆解

“open-code-review”，这个标题我第一眼看到就很有共鸣。做团队技术管理这几年，我最大的感受就是：几乎所有团队都知道代码审查重要，但真正能把代码审查做出价值的团队，少之又少。大多数人的代码审查，要么流…

2026/10/12 19:26:06 阅读更多 →
Apifox接口自动化与并发测试实战：以黑马点评为例

Apifox接口自动化与并发测试实战：以黑马点评为例

最近重新把黑马点评这个项目翻出来，不是为了补业务功能，而是想试试用 Apifox 把它的一套真实接口做成自动化测试场景，然后直接上多并发线程去跑。说实话，多数人跑通项目后顶多用 Apifox 单独调试几个接口，看看返回 JSO…

2026/10/12 19:26:06 阅读更多 →
Modbus功能码详解：报文结构与实操调试指南

Modbus功能码详解：报文结构与实操调试指南

干工控的人,谁还没跟Modbus打过交道?不管是PLC、触摸屏、变频器、电表还是温控器,拆开设备的通信手册,十有八九能看到一行字:支持Modbus RTU协议。再往后翻几页,满屏的"功能码"三个字,经常把刚入行的兄弟看得一头雾水。我第一次调Modbus设备时,拿到一份仪表手册,上面…

2026/10/12 19:26:06 阅读更多 →
开源代码审查工具 open-code-review：把精力还给判断

开源代码审查工具 open-code-review：把精力还给判断

在团队内部发布“open-code-review”之前，我只是一个会在每次合并请求下老老实实贴评论的人，顶多再用脚本统计一下哪个文件总是出问题。真正让我决定把它做成一个完整开源项目的，是一次让我连续六天睡不着的小改动：改动只有二十几…

2026/10/12 19:26:05 阅读更多 →
OpenCV车道线检测实战：霍夫变换参数调优与避坑指南

OpenCV车道线检测实战：霍夫变换参数调优与避坑指南

简介：这份资源面向计算机视觉初学者与自动驾驶入门开发者，围绕OpenCV车道实时检测这一典型任务，提供可直接运行的示例代码与配套讲解。内容覆盖视频逐帧读取、多边形掩码构建、图像阈值化、霍夫线变换检测车道以及结果视频合成等完整流程&…

2026/10/12 19:25:05 阅读更多 →

日新闻

复古胶片颗粒感噪点合成器：Canvas ImageData 像素高斯杂色注入算法

复古胶片颗粒感噪点合成器：Canvas ImageData 像素高斯杂色注入算法

在数码相机、高清显示屏与现代矢量图形技术高度发达的今天，画面可以做到绝对的锐利、平滑与无瑕。然而，当一张秋日手账插画或拍立得照片过于“平整无瑕”时，往往会散发出一种冰冷生硬的“数码塑料感（Digital Plasticity&#xff0…

2026/10/12 0:00:59 阅读更多 →
活字印刷古籍线装排版：Canvas 竖排文字与栏线自适应算法

活字印刷古籍线装排版：Canvas 竖排文字与栏线自适应算法

在现代网页与移动端设计中，横排（Horizontal Layout）早已经成为了绝对的主流。然而，当我们翻开泛黄的线装古籍、宋版木刻诗集，或是欣赏一张茶道雅集的手写便签时，那种**自上而下纵向书写、自右向左逐列铺展&…

2026/10/12 0:00:59 阅读更多 →
周日晚间的“精神松绑减震器”：无压力情绪倾倒箱与温和轻声陪伴

周日晚间的“精神松绑减震器”：无压力情绪倾倒箱与温和轻声陪伴

每到周日的晚上八点到十点，很多人心里都会悄悄亮起一盏警示灯。 在心理学上，这种现象有一个专门的称谓——“周日夜晚焦虑症（Sunday Scaries）”。明天又是周一，闹钟又要重新在七点响彻卧房；脑海里仿佛有一个…

2026/10/12 0:00:59 阅读更多 →

周新闻

流感时间序列预测实战：ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战：ARIMA/LSTM全流程拆解与避坑指南

简介：基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码，面向计算机相关专业课程设计与期末大作业学生，以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程，…

2026/10/12 0:16:30 阅读更多 →
影刀RPA新手教程：键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程：键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程：键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化，十个新手有八个栽在"往输入框里填东西"这件事上：要么填不进去，要么填了一半，要么直接把原来内容追加在后面。这背后的根因&…

2026/10/12 0:16:38 阅读更多 →
影刀RPA新手教程：阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程：阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程：阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀：什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面，跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/12 0:16:43 阅读更多 →

月新闻

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/11 10:45:37 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 14:48:49 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 18:11:17 阅读更多 →