leetcode 111:二叉树的最小深度

最新推荐文章于 2024-04-29 11:29:27 发布

原创最新推荐文章于 2024-04-29 11:29:27 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种计算二叉树最小深度的算法，通过简单的迭代实现，针对不同节点情况，分别处理左子树或右子树为空的场景，最终返回最小深度。适用于初学者理解二叉树遍历及递归原理。

本题也相对简单，只需要简单迭代即可

int minDepth(TreeNode*root){
    if(root==NULL)
        return 0;
    TreeNode*l=root->left;
    TreeNode*r=root->right;
    if(l==NULL&&r==NULL)
        return 1;
    else if(l!=NULL&&r==NULL)
        return 1+minDepth(l);
    else if(l==NULL&&r!=NULL)
        return 1+minDepth(r);
    else
        return 1+std::min(minDepth(l),minDepth(r));
}