leetCode #111 - Minimum Depth of Binary Tree

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的算法实现，通过递归方式找到从根节点到最近叶子节点的最短路径长度。文章提供了完整的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.

与求最大深度同理。

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&&root->right==NULL)
            return 1+minDepth(root->left);
        else if(root->left==NULL&&root->right!=NULL)
            return 1+minDepth(root->right);
        else if(root->left!=NULL&&root->right!=NULL)
            return 1+min(minDepth(root->left),minDepth(root->right));
    }
};