题目描述 给定一棵二叉树，将每个结点的左、右子树交换，输出翻转后的二叉树。 输入格式 第一行输入整数 $n$，表示随后层序序列中的记号数。 第二行输入 $n$ 个以空格分隔的记号，按层序表示二叉树。整数表示结点值，null 表示空孩子；仅保留到最后一个非空结点为止。若根结点为空，则输入一个 null。 输出格式 按相同的层序格式输出翻转后的二叉树，并删除末尾多余的 null。空树输出 null。 数据范围 $1\le n\le201$ 非空结点数不超过 $100$，结点值满足 $-100\le val\le100$。 输入样例 7 4 2 7 1 3 6 9 输出样例 4 7 2 9 6 3 1