給定一個二叉樹，找出其中的最長路徑（不一定經(jīng)過根節(jié)點）。

從葉節(jié)點計算，“greater”用來記錄左、右子樹的最大深度，“greater+1”則是當(dāng)前根節(jié)點的深度，“temp”為全局變量，用來記錄最長路徑。

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def __init__(self):self.temp = 0def diameterOfBinaryTree(self, root):""":type root: TreeNode:rtype: int"""self.helper(root)return self.tempdef helper(self, root):if not root:return 0leftDepth = self.helper(root.left)rightDepth = self.helper(root.right)greater = leftDepth if leftDepth>=rightDepth else rightDepthself.temp = max(self.temp, leftDepth+rightDepth)return greater+1 #返回深度

總結(jié)

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

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