阿里面试真题：给定一个二叉树，找出其最小深度

最新推荐文章于 2024-04-20 02:02:42 发布

自然鸟神

最新推荐文章于 2024-04-20 02:02:42 发布

阅读量1.2k

点赞数

分类专栏： JAVA进阶--基础查缺补漏

本文链接：https://blog.csdn.net/chenpeng19910926/article/details/103800418

版权

JAVA进阶--基础查缺补漏专栏收录该内容

70 篇文章 2 订阅

订阅专栏

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

参考文档：https://juejin.im/post/5b8d64346fb9a01a1d4f99fa

class Solution {
    public int minDepth(TreeNode root) {
        if(root == null)
            return 0;
        int left = minDepth(root.left);
        int right = minDepth(root.right);
        return (left == 0 || right == 0) ? left + right + 1 : Math.min(left, right) + 1;
    }
}

如果非递归就更好了。。