LeetCode-111 二叉树的最小深度

最新推荐文章于 2025-03-21 00:45:00 发布

唐朝的李白

最新推荐文章于 2025-03-21 00:45:00 发布

阅读量122

点赞数

分类专栏：数据结构 LeetCode

本文链接：https://blog.youkuaiyun.com/yancola/article/details/88086032

版权

数据结构同时被 2 个专栏收录

14 篇文章

订阅专栏

LeetCode

12 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的算法实现，通过递归方式遍历树的左右子节点，找到到达叶子节点的最短路径。文章核心内容包括二叉树节点定义及算法代码。

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

/**
 * 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 == nullptr)
            return 0;
        if(root->left == nullptr)
            return minDepth(root->right) + 1;
        if(root->right == nullptr)
            return minDepth(root->left) + 1;
        
        return min(minDepth(root->left), minDepth(root->right)) + 1;
    }
};