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

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

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

例：

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

返回它的最大深度 3 。

解析：

遞歸。值為空返回0，不為空加1。

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def maxDepth(self, root):""":type root: TreeNode:rtype: int"""if root is None: # 終止條件return 0else:left = self.maxDepth(root.left) # 左子樹深度right = self.maxDepth(root.right) # 右子樹深度return max(left, right) + 1 # 最大字數深度加一

總結

以上是生活随笔為你收集整理的二叉树的最大深度Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。