from structures import build_tree, tree_values

def invert_tree(root):
    if root is None:
        return None
    left = invert_tree(root.left)
    right = invert_tree(root.right)
    root.left, root.right = right, left
    return root