LeetcodeHot100-111. 二叉树的最小深度

最新推荐文章于 2024-11-04 12:20:00 发布

双非硕猛冲测开

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量385

点赞数 9

分类专栏： LeetCode Hot100 文章标签： leetcode 算法动态规划数据结构

本文链接：https://blog.csdn.net/qq_41854054/article/details/140647407

版权

LeetCode Hot100 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

一、题目要求

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

二、递归解法

2.1 初步思想

根节点为空，返回0，左右为空，返回1。左不为空，右为空，检查当前的左子树，左空右不空检查右子树，都不空都检查返回其中较小值，没向下一层层数加1。

2.2 代码实现

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