Solution 1
Python
def heightHelper(root):
if not root:
return 0
return 1 + max(heightHelper(root.left), heightHelper(root.right))
def height(root):
if not root:
return 0
return max(heightHelper(root.left), heightHelper(root.right))