Driver code
if __name__ == " _ _ main _ _ " : NEW_LINE INDENT root = newNode ( 1 ) ; NEW_LINE root . left = newNode ( 2 ) ; NEW_LINE root . right = newNode ( 3 ) ; NEW_LINE root . right . left = newNode ( 4 ) ; NEW_LINE root . right . right = newNode ( 5 ) ; NEW_LINE root . left . left = newNode ( 1 ) ; NEW_LINE print ( getMaxSum ( root ) ) NEW_LINE DEDENT