Minimum Depth of Binary Tree

最新推荐文章于 2025-08-22 19:21:44 发布

fullstack_lth

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/51933441

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种寻找二叉树最小深度的方法。该方法通过递归遍历左右子树来找到从根节点到最近叶子节点的最短路径。文章提供了一个简洁的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

二、思路

类似于Maximum Depth of Binary Tree，但注意一点，如果左子树或右子树，那么此时的二叉树的最小深度就必须从另外的子树中去求解，而不是像二叉树最大深度那道题。

三、代码

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root) return 0;
        if(!root -> left)   return 1 + minDepth(root->right);
        if(!root -> right)  return 1 + minDepth(root->left);
        return min(minDepth(root -> left),minDepth(root ->right)) + 1;
    }
};