leetcode 104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree

二叉树深度计算

最新推荐文章于 2023-03-10 15:07:52 发布

weixin_30507269

最新推荐文章于 2023-03-10 15:07:52 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ymjyqsx/p/10665608.html

本文提供了二叉树最大深度和最小深度的计算方法，通过递归遍历左右子树来确定深度，对于最小深度的计算特别注意了叶子节点的情况。

104:

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == NULL)
            return 0;
        int left = maxDepth(root->left);
        int right = maxDepth(root->right);
        return (left > right ? left : right) + 1;
    }
};

111:

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == NULL)
            return 0;
        int left = minDepth(root->left);
        int right = minDepth(root->right);
        if(left == 0)
            return right + 1;
        else if(right == 0)
            return left + 1;
        else
            return left < right ? left + 1 : right + 1;
    }
};