CP80 · 翻转二叉树

简单二叉树递归时限 1000 ms(参考)
题目描述

给定一棵二叉树(按层序数组给出,-1 表示空结点),把每个结点的左右子树交换(镜像翻转),然后输出翻转后二叉树的层序遍历(只输出非空结点的值)。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,保证根非空且结点值非负,-1 结点无子结点)。

输出描述

一行,翻转后的层序遍历结点值,以空格分隔。