LeetCode-Minimum Depth of Binary Tree

最新推荐文章于 2019-09-22 20:49:13 发布

xyprojectd

最新推荐文章于 2019-09-22 20:49:13 发布

阅读量420

点赞数

分类专栏： LeetCode 文章标签： BinaryTree

本文链接：https://blog.csdn.net/xyxyxyj/article/details/39226589

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

//注意{1，2}是2。。。挨坑了

int depth(TreeNode *root, int sum)
{

    if(root->left==NULL && root->right==NULL)
        return sum;
    
    if(root->left==NULL)
        return depth(root->right,sum+1);
    if(root->right==NULL)
        return depth(root->left,sum+1);
    
    int left=0;
    int right=0;
    
    if(root->left!=NULL)
        left=depth(root->left,sum+1);
    if(root->right!=NULL)
        right=depth(root->right,sum+1);
    
    return left>right?right:left;
}

int minDepth(TreeNode *root)
{
    if(root==NULL)
        return 0;
    return depth(root, 1);
}