力扣基本功题：二叉树的最小深度

最新推荐文章于 2024-09-15 15:29:37 发布

c栈算法小辰哥

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量174

点赞数 6

分类专栏：数据结构文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136358779

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

这篇文章介绍了如何使用C++编程语言中的递归方法计算给定二叉树的最小深度。函数`minDepth`通过判断节点左右子树是否存在来确定最小深度，如果左右都有子树则取较小值，否则返回当前节点到根节点的层数加一。

摘要由CSDN通过智能技术生成

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
 
int minDepth(struct TreeNode* root) {
    if(root==NULL)
    {
        return 0;
    }
    if(root->left&&root->right)
    {
        int left=1+minDepth(root->left);
        int right=1+minDepth(root->right);
        return fmin(left,right);
    }
    if(root->left&&!root->right)
    {
        int left=1+minDepth(root->left);
        return left;
    }
    if(root->right&&!root->left)
    {
        int right=1+minDepth(root->right);
        return right;
    }
    return 1;
}

有空多敲