111. Minimum Depth of Binary Tree

二叉树最小深度求解

最新推荐文章于 2023-12-15 03:22:29 发布

15wylu

最新推荐文章于 2023-12-15 03:22:29 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode LeetCode 文章标签： leetcode dfs

本文链接：https://blog.youkuaiyun.com/qq_32767041/article/details/83659873

Leetcode 同时被 2 个专栏收录

53 篇文章

订阅专栏

LeetCode

37 篇文章

订阅专栏

本文介绍了一种使用递归算法求解二叉树最小深度的方法。通过判断根节点是否为空，以及左右子树是否为空，来确定最小深度。算法简洁高效，适用于各类二叉树结构。

Description

https://leetcode.com/problems/minimum-depth-of-binary-tree/

Solving Ideas

递归

若为根结点为空，则返回0；
若左子树为空，则返回右子树的最小深度+1；
若右子树为空，则返回左子树的最小深度+1；
否则取左、右子树最小深度的较小值+1。

Solution

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