题目描述
1
输入格式
64
输出格式
【问题描述】输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入：
8
/ \
6 10
/\ /\
5 7 9 11
输出：
8
/ \
10 6
/\ /\
11 9 7 5
【输入形式】按照层次遍历方式，输入一个整形二叉树序列，数字之间空格隔开。
【输出形式】层次遍历方式输出镜像变换后的二叉树序列，数字之间空格隔开。
【样例输入】
7 5 9 3 6 8 12
【样例输出】
7 9 5 12 8 6 3
【样例说明】
二叉查找树镜像后所有根节点下面的左右子树都要进行镜像转换，输入二叉树每个数字之间用空格分开（最后保留一个空格）。
【评分标准】
需要递归和循环两种方法求解，暴力求解不得分