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

二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。

說明:?葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

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

3/ \9 20/ \15 7

返回它的最大深度?3 。

class Solution:def maxDepth(self,root:TreeNode)->int:if root == None:return 0return max(self.maxDepth(root.left),self.maxDepth(root.right))+1

總結(jié)

以上是生活随笔為你收集整理的[Leetcode总结] 104.二叉树的最大深度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。