每天做一道算法題,循序漸進,按算法分類刷題。堅持下去,看能堅持多久,也看最終能有多大成效。
二叉樹的最大深度
給定一個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例:給定二叉樹 [3,9,20,null,null,15,7],
<code> 3
/ \\
9 20
/ \\
15 7/<code>
返回它的最大深度 3 。
解決方案
首先如果根節點為空,直接返回0,然後遞歸獲取左子樹的最大深度,加一。接著遞歸獲取右子樹的最大深度,加一。比較左子樹和右子樹的深度,獲得最大深度。
實現代碼
參考銜接
https://blog.csdn.net/qq_41618373/article/details/83751681
閱讀更多 突破程序員 的文章