首页 > 其他 > 详细

二叉树最大深度和最小深度

时间:2018-02-24 00:32:10      阅读:239      评论:0      收藏:0      [点我收藏+]

最大深度:

   int maxDepth(TreeNode *root)
    {
        if(root == NULL)
            return 0;
        if(root->left == NULL && root->right == NULL)
            return 1;
        int left = maxDepth(root->left) + 1;
        int right = maxDepth(root->right) + 1;
        return left>right ? left : right;    //返回二者之中较大数
    }

最小深度:

    int minDepth(TreeNode * root)
    {
        if(root == NULL)
            return 0;
        if(root->left == NULL && root->right == NULL)
            return 1;
        int left = minDepth(root->left) + 1;
        int right = minDepth(root->right) + 1;
        if(left == 1)          //等于1说明没有左子树有右子树,为避免干扰结果,另其为一个最大数
            left = INT_MAX;
        if(right == 1)         //等于1说明没有右子树有左子树,为避免干扰结果,另其为一个最大数
            right = INT_MAX;
        return left > right ? right : left;    //返回二者之中较小数
    }

 

二叉树最大深度和最小深度

原文:https://www.cnblogs.com/ladawn/p/8463764.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!