L2-011. 玩转二叉树（先序中序求后序）

L2-011. 玩转二叉树

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

输入格式：

输入第一行给出一个正整数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<string.h>
#include<malloc.h>
typedef struct node
{
    int data;
    struct node*l,*r;
}node,*Tree;
int zhong[40],qian[40];
struct node*creat(int zhong[],int qian[],int n)
{
    if(n<=0)
        return NULL;
    Tree T;
    int p = qian[0];
    T = (node*)malloc(sizeof(node));
    T->data = p;
    int k;
    for(int i=0;i<n;i++)
    {
        if(zhong[i] == p)
        {
            k = i;
            break;
        }
    }
    T->l = creat(zhong,qian+1,k);
    T->r = creat(zhong+k+1,qian+k+1,n-k-1);
    return T;
};
void cengxu(Tree&T)
{
    Tree a[40];
    int n=0,i=0;
    a[n++] = T;
    while(i<n)
    {
        if(a[i])
        {
            if(a[i]->r!=NULL)
                a[n++] = a[i]->r;
            if(a[i]->l!=NULL)
                a[n++] = a[i]->l;
        }
        i++;
    }
    for(i=0;i<n-1;i++)
        printf("%d ",a[i]->data);
    printf("%d\n",a[n-1]->data);
}
int main()
{
    int n,i;
    Tree T;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&zhong[i]);
    for(i=0;i<n;i++)
        scanf("%d",&qian[i]);
      T = creat(zhong,qian,n);
      cengxu(T);
      return 0;
}