考察二元查找树

【问题描述】输入一棵二元查找树，该二元查找树为完全二叉树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归方法完成树的镜像转换。
例如输入：
8
/
6 10
/\ /
5 7 9 11
输出：
8
/
10 6
/\ /
11 9 7 5

【输入形式】输入的第一行包含一个整数n，表示树中结点的数量。第二行按照层次遍历方式，输入一个整形二叉树序列，数字之间空格隔开。

【输出形式】层次遍历方式输出镜像变换后的二叉树序列，数字之间空格隔开。
【样例输入】

7

7 5 9 3 6 8 12
【样例输出】

7 9 5 12 8 6 3
【样例说明】

二叉查找树镜像后所有根节点下面的左右子树都要进行镜像转换，输入二叉树每个数字之间用空格分开。
【评分标准】

需要递归方法求解，暴力求解不得分

#include<stdio.h>
#include<stdlib.h>
typedef struct TNode
{
	int data;
	struct TNode *lchild;
	struct TNode *rchild;

}TNode,*BiTree;
void creat(BiTree &T,int *a,int i,int n)
{
	if(i>n)
	{
		T=NULL;
		return;
	}
	T=(BiTree)malloc(sizeof(TNode));
	T->data=a[i];
	creat(T->lchild,a,2*i,n);
	creat(T->rchild,a,2*i+1,n);
	
}
void JiX(BiTree &T,int *a,int i)
{
	if(T==NULL)
		return;
	BiTree B;
	B=T->lchild;
	T->lchild=T->rchild;
	T->rchild=B;
	a[i]=T->data;
	JiX(T->lchild,a,2*i);
	JiX(T->rchild,a,2*i+1);
	
}
int main()
{
	BiTree T=NULL;
	int a[100],n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	creat(T,a,1,n);
	JiX(T,a,1);
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
	return 0;
	
}