LeetCode 543 二叉樹的直徑

給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。

示例 :

給定二叉樹

1

/ \2   3
/ \     
4   5

注意：兩結點之間的路徑長度是以它們之間邊的數目表示。

解題思路：該題就是求解二叉樹中某節點左右子樹深度和的最大值。求解二叉樹的深度是乙個經典的問題，在這個問題的基礎上，使用乙個變數來不斷更新二叉樹遞迴求深度的最大值即可。

python3**如下：

# definition for a binary tree node.

# class treenode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = none
#         self.right = none
class solution(object):
def diameterofbinarytree(self, root):
""":type root: treenode
:rtype: int
"""self.answer = 0
# getdepth(root)計算以root為根節點的子樹的最大深度，只有乙個根節點的子樹深度為1
def getdepth(root):
if not root:
return 0
left = getdepth(root.left)
right = getdepth(root.right)
# left+right剛好是以root為根節點的路徑長度，不用加一減一
				
leetcode 543 二叉樹的直徑
給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。示例 給定二叉樹 1 2 3 4 5返回3,它的長度是路徑 4,2,1,3 或者 5,2,1,3 注意 兩結點之間的路徑長度是以它們之間邊的數目表示。小結 對於每個節點分別求解左 右...
				
Leetcode 543 二叉樹的直徑
題目描述 給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。思路 直徑長度 路徑的節點數 1 以每個節點為 根節點 的最長路徑，找出最大值。最長路徑上的節點數是 1 左子樹深度 右子樹深度 樹深度是1 max 左子樹深度，右子樹深度...
				
LeetCode 543 二叉樹的直徑
題目 給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點。示例 1 2 3 4 5返回 3,它的長度是路徑 4,2,1,3 或者 5,2,1,3 注意 兩結點之間的路徑長度是以它們之間邊的數目表示。原始碼 definition for...