二叉樹的深度

題目描述

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度為樹的深度。

例如：

給定二叉樹 [3,9,20,null,null,15,7]，

3
/ \
9  20
/  \
15   7

返回它的最大深度 3 。

題解(java)

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}

圖示

詳解(遞迴法)

圖示說明：

難點

熟練掌握遞迴

宣告

• 原作者：E.L.E
• <本文章著作權歸作者所有，商業轉載請獲得作者授權，非商業轉載請註明出處>
• <歡迎大家評論>