Online Python Compiler

import sys # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def Maxroot(self, root): self.maxsum = - sys.maxint self.maxroot = None print self.maxroot self.smax(root) #print self.maxroot.val return self.maxroot def smax (self, root): if not root: return 0 l = self.smax(root.left) r = self.smax(root.right) s = root.val+l+r print s if s > self.maxsum: self.maxsum = s self.maxroot = root return s #root1=TreeNode(7) root1 = TreeNode(1) root1.left = TreeNode(-5) root1.right = TreeNode(11) root1.left.left = TreeNode(1) root1.left.right = TreeNode(2) root1.right.left = TreeNode(4) root1.right.right = TreeNode(-2) print root1.left.left.val #SolMaxroot (root1) x=Solution() print x.Maxroot(root1).val print "Hello World!\n"