leetcode111:二叉树的最小深度_节点数目一定时,具有最小深度的二叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/sdsc1314/article/details/105589835

本文详细解析了求解二叉树最小深度的算法，通过递归方式遍历左子树和右子树，找到从根节点到最近叶子节点的最短路径，适用于力扣（LeetCode）题目。文章提供了完整的代码实现，并对特殊情况进行了说明。

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

题目

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

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

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

示例:

给定二叉树 [3,9,20,null,null,15,7],

/
9 20
/
15 7
返回它的最小深度 2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
。

分析

此题应该要知道如何求子树深度，此外还要注意一点，当根结点左子树或者右子树为空时，其深度等于不为空的子树深度。

代码

/**
 * 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 left=minDepth(root->left);//不算根结点的左子树深度
        int right=minDepth(root->right);//不算根结点的右子树深度
        if(!root->left||!root->right)//左子树或者右子树为空，返回不为空的结点孩子深度
        {
            return left+right+1;//左子树或者右子树为空，为空的子树深度为0
        }
        else//若左右子树均不为空，返回较小子树深度
        {
           return min(left,right)+1; 
        }
        
    }
};