代码随想录Day016 | Leetcode 104.二叉树的最大深度 、Leetcode 111.二叉树的最小深度 、Leetcode 222.完全二叉树的节点个数

改用递归，多熟悉

104.二叉树的最大深度

class Solution {
    public int maxDepth(TreeNode root) {

        if (root == null) {
            return 0;
        }


        int leftHeight = maxDepth(root.left);
        int rightHeight = maxDepth(root.right);

        //无需再次判断，因为前面已经判断过了
//        if (root.left == null && root.right == null) {
//            return 1;
//        }

        return Math.max(leftHeight, rightHeight) + 1;
    }
}

111.二叉树的最小深度

class Solution {
    public int minDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int leftMin = minDepth(root.left);
        int rightMin = minDepth(root.right);

        if (leftMin == 0 && rightMin == 0) {
            return 1;
        } else if (leftMin == 0) {
            //此时return rightMin + 1;需要加1
            return rightMin + 1;
        } else if (rightMin == 0) {
            return leftMin + 1;
        } else {
            return Math.min(leftMin, rightMin) + 1;
        }
    }
}

222.完全二叉树的节点个数

class Solution {
    public int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }


        int leftCount = countNodes(root.left);
        int rightCount = countNodes(root.right);


        return leftCount + rightCount+1;
    }
}