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

# 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))

更優(yōu)寫法：

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

總結(jié)

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

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