求二叉樹的深度，遞歸，無根節點則返回0，有根節點則返回“(1+左右子樹最大深度)”，從葉節點逐層往上疊加。

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def maxDepth(self, root):""":type root: TreeNode:rtype: int"""if not root:return 0return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))

更優寫法：

class Solution(object):def maxDepth(self, root):""":type root: TreeNode:rtype: int"""return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1 if root else 0

總結

以上是生活随笔為你收集整理的4/100. Maximum Depth of Binary Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

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