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

我不是女神ヾ 2022-05-13 17:28 145阅读 0赞

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

#### 题目描述 ####

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

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

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

示例:

给定二叉树 \[3,9,20,null,null,15,7\],  
3  
/  
9 20  
/  
15 7  
返回它的最小深度 2.

#### 解决方法 ####

利用深度优先搜索

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        int minDepth(TreeNode* root) { 
            if (!root) return 0;
            int leftDepth=minDepth(root->left);
            int rightDepth=minDepth(root->right);
            
            if (leftDepth==0) return rightDepth+1;
            if (rightDepth==0) return leftDepth+1;
            return min(leftDepth,rightDepth)+1;
        }
    };

[https_leetcode-cn.com_problems_minimum-depth-of-binary-tree_description]: https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Leetcode 111. 二叉树的最小深度(DFS)

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

r囧r小猫/ 2022年08月31日 12:26/ 0 赞/ 107 阅读

相关 leetcode111二叉树的最小深度

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

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

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

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

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

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

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

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

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

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

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

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

胡扯：自从明白了用递归遍历二叉树，感觉这样的题已经没有什么难度了。但是很奇怪为什么这个题的通过率只有 35.5%，去看了一下评论，大概明白了，很多人是没有看

忘是亡心i/ 2022年03月28日 11:28/ 0 赞/ 142 阅读

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

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

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

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

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

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

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

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

喜欢ヅ旅行/ 2021年09月28日 11:00/ 0 赞/ 220 阅读