代码随想录算法训练营第十六天 | 104. 二叉树的最大深度、559. N 叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数

104. 二叉树的最大深度

题目链接：104. 二叉树的最大深度

• 细节理解

• 根节点的高度就是二叉树的最大深度

559. N 叉树的最大深度

题目链接：559. N 叉树的最大深度

• 节点交换不要写错了

111. 二叉树的最小深度

题目链接：111. 二叉树的最小深度

• 前序求深度，后序求高度

class Solution {
    public int minDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int leftHeight = minDepth(root.left);
        int rightHeight = minDepth(root.right);
        // 说明不是叶子节点
        if(root.left != null && root.right == null){
            return leftHeight + 1;
        }
        // 说明不是叶子节点
        else if(root.left == null && root.right != null){
            return rightHeight + 1;
        }
        else{
            return Math.min(leftHeight, rightHeight) + 1;
        }
    }
}

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

题目链接：222. 完全二叉树的节点个数

• 通过快速计算满二叉树的节点数量减少工作量