leetcode算法【111】二叉树的最小深度

悠悠 2022-11-26 07:38 153阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个二叉树，找出其最小深度。
    
    最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
    
    说明: 叶子节点是指没有子节点的节点。
    
    示例:
    
    给定二叉树 [3,9,20,null,null,15,7],
    
        3
       / \
      9  20
        /  \
       15   7
    返回它的最小深度  2.

#### 方案： ####

*  这题目讲的比较有迷惑性，注意叶子节点这个词，非叶子节点不算

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public int minDepth(TreeNode root) { 
            if(root==null) return 0;
            else if(root.left==null&&root.right==null) return 1;
            else{ 
                if(root.left==null) return minDepth(root.right)+1;  
                if(root.right==null) return minDepth(root.left)+1;  
                return Math.min(minDepth(root.left),minDepth(root.right))+1;
            }
        }
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-111. 二叉树的最小深度

目录题目分析递归法题目来源 [111. 二叉树的最小深度][111.] 题目分析这道题目容易联想到104题的最大深度

不念不忘少年蓝@/ 2024年03月27日 15:57/ 0 赞/ 59 阅读

相关 LeetCode 111. 二叉树的最小深度 JAVA

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

灰太狼/ 2022年12月15日 11:22/ 0 赞/ 115 阅读

相关 leetcode算法【111】二叉树的最小深度

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

悠悠/ 2022年11月26日 07:38/ 0 赞/ 154 阅读

相关 leetcode111二叉树的最小深度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年08月29日 00:26/ 0 赞/ 155 阅读

相关 leetcode 111. 二叉树的最小深度(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

心已赠人/ 2022年05月19日 09:55/ 0 赞/ 184 阅读

相关【LeetCode】111. 二叉树的最小深度

题目链接：[https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/][https_

我不是女神ヾ/ 2022年05月13日 17:28/ 0 赞/ 186 阅读

相关 LeetCode111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 `[3,9,20

谁借莪１个温暖的怀抱￠/ 2022年05月09日 12:26/ 0 赞/ 194 阅读

相关 leetcode 111. 二叉树的最小深度(java)

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 `[3,9,20

一时失言乱红尘/ 2022年04月15日 05:13/ 0 赞/ 205 阅读

相关 leetcode 111二叉树的最小深度

![1588437-20190411204846920-2003592447.png][] 使用深度优先搜索：时间复杂度O(n),空间复杂度O(logn) /

Bertha 。/ 2021年12月21日 01:23/ 0 赞/ 243 阅读

相关【leetcode】111二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 \[3,9,20

灰太狼/ 2021年10月03日 02:14/ 0 赞/ 273 阅读