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

最新推荐文章于 2024-08-14 19:29:15 发布

在云端123

最新推荐文章于 2024-08-14 19:29:15 发布

阅读量831

点赞数

分类专栏：数据结构与算法文章标签：二叉树

本文链接：https://blog.csdn.net/jyxmust/article/details/72582912

版权

数据结构与算法专栏收录该内容

31 篇文章 0 订阅

订阅专栏

二叉树的最大深度

int maxDepth(TreeNode *root) {
        // write your code (here)
        if(root == NULL)
            return 0;
        int leftDepth = maxDepth(root->left);
        int rightDepth = maxDepth(root->right);

        return leftDepth > rightDepth ? (leftDepth + 1) : (rightDepth + 1);
    }

二叉树的最小深度

int minDepth(TreeNode *root) {
        // write your code here
        if(root == NULL)
            return false;
        if(root->left == NULL && root->right == NULL)
            return 1;

        int leftDepth = minDepth(root->left);
        if(leftDepth == 0)
            leftDepth = INT_MAX;

        int rightDepth = minDepth(root->right);
        if(rightDepth == 0)
            rightDepth = INT_MAX;

        return leftDepth < rightDepth ? (leftDepth + 1) : (rightDepth + 1);
    }