玩转二叉树

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

输入格式：

输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。

输出格式：

在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：

7
1 2 3 4 5 6 7
4 1 3 2 6 5 7

输出样例：

4 6 1 7 5 3 2

代码如下： 

#include<stdio.h> 
#include<stdlib.h>
#include<queue>
using namespace std;
int mid[31],bef[31];
int flag = 0;
typedef struct TreeNode *Tree;
struct TreeNode{
	int data;
	Tree l,r;
};
Tree CreatNode()
{	
	Tree p = (Tree)malloc(sizeof(struct TreeNode));
	p->l = p->r = NULL;
    return p;
}
/**
	参数1代表根节点在【前序数组】中的下标 
	参数2代表左子树或右子树在【中序数组】的开始下标 
	参数3代表左子树或右子树在【中序数组】的结束下标 
  */ 
Tree build(int rootIndex,int begain,int end)
{
	Tree head = CreatNode();
	head->data = bef[rootIndex];

	for(int i=begain;i<=end;i++)
	{
		if(bef[rootIndex] == mid[i])
		{
			if(i != begain)	head->l = build(rootIndex+1,begain,i-1); 
			if(i != end) 	head->r = build(rootIndex+(i-begain+1),i+1,end);
			break;
		}
	}
	return head;
}
void cengPrint(Tree head)
{
	queue<Tree> q;
    q.push(head);
    while(!q.empty())
    {
       head=q.front();
       q.pop();
       if(head)
       {
       	   if(flag == 1){
           		printf(" ");
		   }
           printf("%d",head->data);
		   flag = 1;
           if(head->r!=NULL) q.push(head->r);
           if(head->l!=NULL)  q.push(head->l);
       }
    }
}
int main()
{
	int N;
	scanf("%d",&N);
	for(int i=0;i<N;i++)
		scanf("%d",&mid[i]);
	for(int i=0;i<N;i++)
		scanf("%d",&bef[i]);
	Tree head = build(0,0,N-1);
	cengPrint(head);
	return 0;
}