news 2026/5/20 21:03:36

各种遍历算法之二叉树的最大深度

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
各种遍历算法之二叉树的最大深度

我们先来看题目描述:

给定一个二叉树 root,返回其最大深度。

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1

输入:root = [3,9,20,null,null,15,7] 输出:3

示例 2

输入:root = [1,null,2] 输出:2

提示:

树中节点的数量在 [0, 104] 区间内。

-100 <= Node.val <= 100

‌总结:

二叉树的最大深度‌是指从根节点到最远叶子节点所经过的‌节点数量‌(包括根节点和叶子节点)‌‌。

核心定义

  • 最大深度 = 根节点到最远叶子节点的最长路径上的节点数‌。
  • 空树的最大深度为 ‌0‌。
  • 单节点树的最大深度为 ‌1‌。
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/18 12:28:03

OpenHands:开源AI双手操作框架,从仿真到现实的具身智能实践

1. 项目概述&#xff1a;从“手”出发的AI协作新范式最近在AI社区里&#xff0c;一个名为“OpenHands”的项目引起了我的注意。乍一看这个标题&#xff0c;你可能会联想到开源协作或者某种手势识别技术。但深入探究后&#xff0c;我发现它远不止于此。OpenHands/OpenHands&…

作者头像 李华
网站建设 2026/5/18 12:27:05

Coder:基于Terraform的云端开发环境即代码平台实践

1. 项目概述&#xff1a;从“云端开发”到“本地化”的范式转移如果你是一名开发者&#xff0c;或者负责管理一个开发团队&#xff0c;那么“开发环境”这四个字&#xff0c;绝对是你职业生涯中永恒的痛点。新同事入职&#xff0c;第一周可能都在和“在我机器上能跑”的魔咒作斗…

作者头像 李华
网站建设 2026/5/18 12:24:02

狼来了?如果我们正处于AI泡沫中会怎样?

AI 热潮真正的风险&#xff0c;不在模型神话&#xff0c;而在算力账单和 ROI 清算。 原文链接&#xff1a;AI 小老六 每天&#xff0c;我们都能在网络上看到各种关于 AI 未来 的离谱预测。 有人说&#xff1a;“GPT-7 马上就要出来了&#xff0c;它会吞噬所有的软件&#xff0…

作者头像 李华
网站建设 2026/5/18 12:22:59

从沙子到车辙(1.4):计算的边界

1.4 计算的边界 一个不可能完成的 KPI 你是一家汽车零部件厂的工程师。老板给你提了一个需求&#xff1a; “写一个程序&#xff0c;它会读入另一个程序的源代码&#xff0c;然后自动判断这个程序会不会跑飞。” "跑飞"的意思是&#xff1a;程序会不会进入死循环…

作者头像 李华
网站建设 2026/5/18 12:20:12

基于XBee与Python的无线电力监测系统:从ADC采样到云端可视化

1. 项目概述与核心价值折腾硬件和嵌入式系统这么多年&#xff0c;我始终觉得&#xff0c;能把物理世界的数据“无线化”并搬到电脑甚至云端进行分析&#xff0c;是一件特别有成就感的事。这次要聊的&#xff0c;就是一个非常经典的无线传感网落地项目&#xff1a;基于XBee模块和…

作者头像 李华
网站建设 2026/5/18 12:19:08

LCD段码屏真值表转换:从原理到C语言实现详解

1. LCD段码屏真值表转换的核心原理 第一次接触LCD段码屏驱动开发时&#xff0c;我被厂商提供的真值表搞得一头雾水。直到把示波器接在开发板上&#xff0c;看着波形变化才恍然大悟——原来每个数字的显示背后&#xff0c;都是一场精密的电子芭蕾。 段码屏的本质是分段控制。以…

作者头像 李华