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/12 19:29:00 阅读更多 →
PC端加载安卓AB包资源显示紫色的问题

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

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

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

最新新闻

生产级RAG Agent系统的标准架构：用TaoToken统一Key打通检索与生成链路

生产级RAG Agent系统的标准架构：用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 21:00:42 阅读更多 →
【科普】大模型的“计价单位”：Token是什么？为何按Token收费？TaoToken统一Key视角拆解

【科普】大模型的“计价单位”：Token是什么？为何按Token收费？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 21:00:42 阅读更多 →
Trae 使用指南：把 API endpoint 改到 TaoToken 的完整配置与验证

Trae 使用指南：把 API endpoint 改到 TaoToken 的完整配置与验证

/* 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 21:00:42 阅读更多 →
从交换机到路由器：ENSP实验指导书中的网络设备配置全流程解析

从交换机到路由器：ENSP实验指导书中的网络设备配置全流程解析

简介：《ENSP实验指导书（绝版）》是一份面向网络初学者与华为设备配置人员的实验型手册，针对交换机、路由及园区网络中的常见调试需求，提供可照做的命令行操作路径。全书从交换机基础配置、常用命令和软件升级起步&#…

2026/10/12 21:00:42 阅读更多 →
2026 企业 AI 编程工具实测：7 款选型指南与 TaoToken 统一接入

2026 企业 AI 编程工具实测：7 款选型指南与 TaoToken 统一接入

/* 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 20:59:41 阅读更多 →
红色文化宣教阵地设计：党建思政VR体验与AR沙盘多媒体方案，易传诚传承红色基因

红色文化宣教阵地设计：党建思政VR体验与AR沙盘多媒体方案，易传诚传承红色基因

红色文化宣教阵地是开展学习教育、理想信念教育的重要载体。易传诚将数字多媒体技术与红色资源相结合，打造可看、可听、可互动、可体验的红色阵地，让红色历史“活”起来，让红色基因代代相传。一、VR思政课堂，身临其境学VR党建思政…

2026/10/12 20:59:41 阅读更多 →

日新闻

复古胶片颗粒感噪点合成器：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 阅读更多 →