104. 二叉樹的最大深度

題目鏈接：104. 二叉樹的最大深度

• 細(xì)節(jié)理解

• 根節(jié)點的高度就是二叉樹的最大深度

559. N 叉樹的最大深度

題目鏈接：559. N 叉樹的最大深度

• 節(jié)點交換不要寫錯了

111. 二叉樹的最小深度

題目鏈接：111. 二叉樹的最小深度

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

class Solution {
    public int minDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int leftHeight = minDepth(root.left);
        int rightHeight = minDepth(root.right);
        // 說明不是葉子節(jié)點
        if(root.left != null && root.right == null){
            return leftHeight + 1;
        }
        // 說明不是葉子節(jié)點
        else if(root.left == null && root.right != null){
            return rightHeight + 1;
        }
        else{
            return Math.min(leftHeight, rightHeight) + 1;
        }
    }
}

222. 完全二叉樹的節(jié)點個數(shù)

題目鏈接：222. 完全二叉樹的節(jié)點個數(shù)

• 通過快速計算滿二叉樹的節(jié)點數(shù)量減少工作量