每日算法練習20200327

每天做一道算法題,循序漸進,按算法分類刷題。堅持下去,看能堅持多久,也看最終能有多大成效。

二叉樹的最大深度

給定一個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例:給定二叉樹 [3,9,20,null,null,15,7],

<code>    3
/ \\
9 20
/ \\
15 7/<code>

返回它的最大深度 3 。

解決方案

首先如果根節點為空,直接返回0,然後遞歸獲取左子樹的最大深度,加一。接著遞歸獲取右子樹的最大深度,加一。比較左子樹和右子樹的深度,獲得最大深度。

實現代碼


每日算法練習20200327

遞歸實現

參考銜接

https://blog.csdn.net/qq_41618373/article/details/83751681


分享到:


相關文章: