def print_tree(root):
    if (root is not None):
        print(root.val)
        print_tree(root.left)
        print_tree(root.right)
def print_tree(root):
    if (root is not None):
        print(root.val)
        print_tree(root.left)
        print_tree(root.right)