Minimum Depth of Binary Tree

最新推荐文章于 2025-09-08 16:25:29 发布

ZJUDavid

最新推荐文章于 2025-09-08 16:25:29 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ZJUDavid/article/details/47261845

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了计算二叉树最小深度的算法实现，通过递归方式找到从根节点到最近叶子节点的路径长度。针对不同情况，如空树、只有根节点的情况以及普通二叉树进行了讨论。

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

int minDepth(struct TreeNode* root) {
    if(root==NULL) {
        return 0;
    }
    if(root->left==NULL&&root->right==NULL) {
        return 1;
    }
    int rD=0;
    int lD=0;
    rD=minDepth(root->right);
    lD=minDepth(root->left);
    if(rD==0) {
        return lD+1;
    } else if(lD==0) {
        return rD+1;
    } else {
        return rD>lD?(lD+1):(rD+1);
    }
}

递归还是不懂啊
这边写一下
递归应该是先考虑最一般情况这边就是如果一个root为NULL那么就返回0层
root的左右节点都是NULL 就返回1
否则就进入递归了
看一个root的左右子树的高输出低的
如果一边是NULL 就为另一边的长度因为题目要求的应该是从根节点直接到叶节点的长度
递归是不是可以这样考虑
我先想最基本的一些情况然后再弄一棵大树的一棵子树并想办法不断加上去？
还要多练练