def get_height(root):
    """ Get height of a node

    We're going to be skeptical of the height stored in the node and
    verify it for ourselves. Returns the height. 0 if non-existent node
    """
    if root is None:
        return 0
    return max(get_height(root.left), get_height(root.right)) + 1