class Solution(object):
__maxLevel = 0
__maxLeft = 0
def findBottomLeftValue(self, root):
level = 0
def rec(root, level):
if root != None:
level += 1
if level > self.__maxLevel:
self.__maxLeft = root.val
self.__maxLevel = level
rec(root.left, level)
rec(root.right, level)
rec(root, level)
return self.__maxLeft