leetcode124. Binary Tree Maximum Path Sum

class Solution:
    def __init__(self):
        self.res = -sys.maxsize
    # 主体就是后序遍历
    def maxPathSum(self, root):
        if root is None:
            return 0
        self.helper(root)
        return self.res              # 结果在这个类成员变量里面

    def helper(self, root):
        if root is None:
            return 0
        left = max(0, self.helper(root.left))
        right = max(0, self.helper(root.right))
        self.res = max(self.res, left + right + root.val)   # 在此处进行处理, 由于要保存在一个变量里, 定义了init函数

        return max(left, right) + root.val