def __init__(self, val=0, left=None, right=None):
    self.val = val
    self.left = left
    self.right = right
def __init__(self, val=0, left=None, right=None):
    self.val = val
    self.left = left
    self.right = right