124. Binary Tree Maximum Path Sum（python）

1. class Solution(object):  
2.     def maxPathSum(self, root):  
3.         """ 
4.         :type root: TreeNode 
5.         :rtype: int 
6.         """  
7.         if root == None:  
8.             return 0  
9.         Solution.maxsum = root.val  
10.         def solve(root):  
11.             if root == None:  
12.                 return 0  
13.             sum,l,r = root.val,0,0  
14.             if root.left:  
15.                 l = solve(root.left)  
16.                 if l > 0: sum += l  
17.             if root.right:  
18.                 r = solve(root.right)  
19.                 if r > 0: sum += r  
20.             Solution.maxsum = max(Solution.maxsum,sum)  
21.             #print(Solution.maxsum)  
22.             return max(root.val,max(root.val + l,root.val+r))  
23.         solve(root)  
24.         return Solution.maxsum  

转载：https://www.cnblogs.com/chruny/p/5306285.html