Leetcode 111.二叉树的最小深度

发布时间：2026/7/28 20:19:08

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/7/28 20:19:08 阅读更多 →
使用VUE搭建单页应用(SPA）

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

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

2026/7/28 20:19:08 阅读更多 →
PC端加载安卓AB包资源显示紫色的问题

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

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

2026/7/28 20:19:08 阅读更多 →

最新新闻

Windows热键冲突终极指南：使用Hotkey Detective快速定位问题程序

Windows热键冲突终极指南：使用Hotkey Detective快速定位问题程序

Windows热键冲突终极指南：使用Hotkey Detective快速定位问题程序 【免费下载链接】hotkey-detective A small program for investigating stolen key combinations under Windows 7 and later. 项目地址: https://gitcode.com/gh_mirrors/ho/hotkey-detective …

2026/7/28 20:34:15 阅读更多 →
Blocksy主题安装与性能优化：WordPress高速建站实战指南

Blocksy主题安装与性能优化：WordPress高速建站实战指南

Blocksy 是一个在 WordPress 官方主题库中备受好评的现代主题，由 Creative Themes 团队开发维护。这个主题最大的亮点就是它的高性能表现——从官方数据看，Blocksy 拥有超过 30 万次活跃安装，评分高达 5 星（859 个五星评价&#x…

2026/7/28 20:34:15 阅读更多 →
AI驱动全栈开发实战：基于Spec Coding与Codex的半小时用户管理系统

AI驱动全栈开发实战：基于Spec Coding与Codex的半小时用户管理系统

如果你是一名前端开发者，最近是否感到一种前所未有的“效率焦虑”？传统的CRUD开发、组件联调、API对接，这些过去需要数天甚至数周的工作，在AI编码工具的冲击下，似乎正在被重新定义。我们不再仅仅比拼谁更熟悉某个框架的API，而是开始比拼谁能更高效地驾驭AI，将自然语言描…

2026/7/28 20:34:15 阅读更多 →
Adobe破解工具Adobe-GenP：如何免费解锁Adobe全家桶的完整指南

Adobe破解工具Adobe-GenP：如何免费解锁Adobe全家桶的完整指南

Adobe破解工具Adobe-GenP：如何免费解锁Adobe全家桶的完整指南 【免费下载链接】Adobe-GenP Adobe CC 2019/2020/2021/2022/2023 GenP Universal Patch 3.0 项目地址: https://gitcode.com/gh_mirrors/ad/Adobe-GenP 你是否曾经因为Adobe Creative Cloud高昂的…

2026/7/28 20:34:15 阅读更多 →
Unity 2D Roguelike游戏开发：随机地牢、道具系统与数据持久化实战

Unity 2D Roguelike游戏开发：随机地牢、道具系统与数据持久化实战

1. 项目概述：从零构建一个完整的2D Roguelike游戏如果你对Unity有一定了解，想挑战一个能串联起多个核心游戏开发系统的综合项目，那么一个2D Roguelike游戏绝对是个绝佳的选择。它不像大型3A游戏那样遥不可及，但又远比“打砖块”或…

2026/7/28 20:34:15 阅读更多 →
29元年费AI会议转写工具实测与效率提升指南

29元年费AI会议转写工具实测与效率提升指南

1. 会议记录效率革命：29元年费工具实测报告上周三下午3点，市场部季度复盘会刚结束，我打开电脑准备整理会议纪要时突然意识到——这已经是本月第7次重复这种机械劳动。作为需要同时跟进3个项目的产品经理，每月平均18小时都被消耗在…

2026/7/28 20:33:14 阅读更多 →

日新闻

告别臃肿！3步让你的暗影精灵笔记本重获新生

告别臃肿！3步让你的暗影精灵笔记本重获新生

告别臃肿！3步让你的暗影精灵笔记本重获新生 【免费下载链接】OmenSuperHub Control Omen laptop performance, fan speeds, and keyboard lighting, and unlock power limits. 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 你是否也曾为官方Om…

2026/7/28 0:00:43 阅读更多 →
RAG必踩坑！财报法规检索不准？这款开源工具让答案浮出水面，准确率飙升98.7%！

RAG必踩坑！财报法规检索不准？这款开源工具让答案浮出水面，准确率飙升98.7%！

做 RAG 的人应该都踩过这个致命的坑：把几百页的财报、法规、技术手册扔给向量库，问一个具体问题，搜出来的全是沾边但没用的内容 —— 关键信息要么被硬切块拆碎了，要么藏在几十条结果的最下面。语义相似≠真正相关，这个…

2026/7/28 0:00:43 阅读更多 →
抖音视频文案提取工具全指南：免费2026版、手机App、在线工具一网打尽

抖音视频文案提取工具全指南：免费2026版、手机App、在线工具一网打尽

2026年做短视频运营，从抖音上扒文案早就不是偷偷抄笔记的事了。我刚开始做内容的时候，每天刷半小时抖音，手动把爆款视频的口播敲进备忘录，一条2分钟的视频得花十来分钟，碰到语速快的还要反复回听。后来试了一圈工具&am…

2026/7/28 0:00:43 阅读更多 →

周新闻

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 数据集6000张 完整源码已标注数据集训练好的模型环境配置教程程序运行说明文档，可以直接使用！系统支持图片、视频、摄像头等多种方式检测裂缝，功能强大实用。 1数据集6000张 8各类别

2026/7/28 12:04:22 阅读更多 →
深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

pubg数据集 精选原图1.42万数据 1.49万标签 无任何重复、算法增强或冗余图像！ pubg绝地求生目标检测数据集 1分类：e_body，14905个标签，txt格式 共计14244张图，99%为640*640尺寸图像 适合yolo目标检测、AI训练关键词&am…

2026/7/28 8:29:16 阅读更多 →
Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别： allies enemy tag图片总量：7247张训练集：5139张验证集：1425张测试集：683张标注状态：全部已标注，即拿即用数据格式：支持YOLO格式及其他格式&#…

2026/7/28 5:03:42 阅读更多 →

月新闻