LeetCode 二叉树的最小深度
计算二叉树的最小深度。最小深度定义为从root到叶子节点的最小路径。
public class Solution {
public int run(TreeNode root) {
if(root == null) return 0;
if(root.left == null)return run(root.right) + 1;
if(root.right == null) return run(root.left) + 1;
return Math.min(run(root.left), run(root.right)) + 1;
}
}
【推荐】FFA 2024大会视频回放:Apache Flink 的过去、现在及未来
【推荐】中国电信天翼云云端翼购节,2核2G云服务器一口价38元/年
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 使用 .NET Core 实现一个自定义日志记录器
· [杂谈]如何选择:Session 还是 JWT?
· 硬盘空间消失之谜:Linux 服务器存储排查与优化全过程
· JavaScript是按顺序执行的吗?聊聊JavaScript中的变量提升
· [杂谈]后台日志该怎么打印
· 2000 Star,是时候为我的开源项目更新下功能了
· [WPF UI] 为 AvalonDock 制作一套 Fluent UI 主题
· 基于.NET WinForm开发的一款硬件及协议通讯工具
· 内网穿透之http代理服务器
· 基于知识图谱的医疗问答系统(dockerfile+docker-compose)