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;
    }
}  
复制代码

 

posted @   googlemeoften  阅读(219)  评论(0编辑  收藏  举报
编辑推荐:
· 使用 .NET Core 实现一个自定义日志记录器
· [杂谈]如何选择:Session 还是 JWT?
· 硬盘空间消失之谜:Linux 服务器存储排查与优化全过程
· JavaScript是按顺序执行的吗?聊聊JavaScript中的变量提升
· [杂谈]后台日志该怎么打印
阅读排行:
· 2000 Star,是时候为我的开源项目更新下功能了
· [WPF UI] 为 AvalonDock 制作一套 Fluent UI 主题
· 基于.NET WinForm开发的一款硬件及协议通讯工具
· 内网穿透之http代理服务器
· 基于知识图谱的医疗问答系统(dockerfile+docker-compose)
点击右上角即可分享
微信分享提示