124，二叉樹中的最大路徑和

# definition for a binary tree node.

class treenode:
def __init__(self, x):
self.val = x
self.left = none
self.right = none
a = treenode(1)
b = treenode(2)
c = treenode(3)
a.left = b
a.right = c
class solution:
def maxpathsum(self, root: treenode) -> int:
# 定義乙個數字存放最大的路徑和
self.max_sum = float("-inf")
def dfs(root):
# 當節點為空的時候返回零
if not root:return 0
# 遞迴左子樹和右子樹，並接收返回值
left = dfs(root.left)
right = dfs(root.right)
# self.max_sum必然是left或者right的子樹的路徑，
# 因此這裡判斷是否需要經過根節點
self.max_sum = max(self.max_sum,left + right + root.val)
# 這裡不針對根節點，對於根節點的兒子節點來說，
# 路徑只能包含兒子節點中的乙個
return max(0,max(left,right) + root.val)
dfs(root)
return self.max_sum
a = solution()
print(a.maxpathsum(a))

124 二叉樹中的最大路徑和

給定乙個非空二叉樹，返回其最大路徑和。本題中，路徑被定義為一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。示例 1 輸入 1,2,3 1 2 3 輸出 6示例 2 輸入 10,9,20,null,null,15,7 10 9 20 15 7 輸出 42思路 二...

124 二叉樹中的最大路徑和

給定乙個非空二叉樹，返回其最大路徑和。本題中，路徑被定義為一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。示例 1 輸入 1,2,3 1 2 3 輸出 6示例 2 輸入 10,9,20,null,null,15,7 10 9 20 15 7 輸出 42思路 對...

124 二叉樹中的最大路徑和

題目 給定乙個非空二叉樹，返回其最大路徑和。本題中，路徑被定義為一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含乙個節點，且不一定經過根節點。示例 1 輸入 1,2,3 1 2 3輸出 6 示例 2 輸入 10,9,20,null,null,15,7 10 9 20 15 7 沒看題解獨自...