层次遍历 && 由前序中序构造二叉树链式存储

# include <stdio.h> 
# include <stdlib.h>  
# include <string.h> 
# define MAX 200
typedef struct node
{
 char data;
 struct node *l;
 struct node *r;
}BT;
BT *rebuid(int n,char *pre,char *ord)
{//由前序树，中序树构造链式二叉树。
 BT *T;
 T=(BT *)malloc(sizeof(BT));
 int x;
 if(n <= 0)
  return NULL;
 x=strchr(ord,pre[0])-ord;
 T->l=rebuid(x,pre+1,ord);
 T->r=rebuid(n-x-1,pre+x+1,ord+x+1);
 T->data=pre[0];
 return T;
}
//后序遍历；
void postorder(struct node *T)
{
 if(T)
 {
  postorder(T->l);
  postorder(T->r);
  printf("%c",T->data);
 }
}
//层次遍历，队列实现。
void levelprint(struct node *root)
{
    struct node *q[100], *p;
 //*q[100]用于存储结构体类型的指针，p用于访问。
    int front=0, rear=1;
 //rear跟踪记录 子树的指针，front进行访问。
    q[0]=root;
    while(front < rear)
    {//当还有子树节点没访问到，继续访问。
        p=q[front++];//第一次指向根节点；第二次输出左子树。
        printf("%c", p->data);
        if(p->l != NULL)
            q[rear++]=p->l;//如果存在左子树，左子树进队列；
        if(p->r != NULL)
            q[rear++] = p->r;//如果存在右子树，右子树进队列；
    }//需要注意的是，front下标跟踪输出，rear下标记录子树。
 //front总在前面，rear可能增加的很快。
}
int main()
{
 BT *T;
 char pre[MAX],ord[MAX];
 int i,lenth,k;
 scanf("%d",&k);
 while(k--)
 {
  scanf("%s %s",pre,ord);
  lenth=strlen(pre);
  T=rebuid(lenth,pre,ord);
  postorder(T);
  printf("\n");
  levelprint(T);
  printf("\n");
 }
 return 0;
}