数据结构实验之求二叉树后序遍历和层次遍历

#include<stdio.h>
#include<string.h>
#include<string.h>
#include<queue>
using namespace std;
typedef struct no
{
char data;
struct no *lc,*rc;
} node;
int i=0;
char a[500],b[500];
node *creat(char *a,char *b,int k)
{

int m;
node *p;
char *c;
if(k<=0)
{
return NULL;
}
else
{p=new node;
p->data=*a;
for(c=b;;c++)
{
if(*c==*a)
break;
}
m=c-b;
p->lc=creat(a+1,b,m);
p->rc=creat(a+m+1,c+1,k-m-1);

}
return p;
}
void ceng(node *p)
{
queue<node*> q;
node *t;
if(p)
{
q.push(p);
printf("%c",p->data);
while(!q.empty())
{
t=q.front();
q.pop();
if(t->lc)
{
printf("%c",t->lc->data);
q.push(t->lc);
}
if(t->rc)
{
printf("%c",t->rc->data);
q.push(t->rc);
}
}
}
}
void last(node *p)
{
if(p)
{
last(p->lc);
last(p->rc);
printf("%c",p->data);
}
}
int main()
{
node *q;
int t;

scanf("%d",&t);
while(t--)
{
memset(a,'\0',sizeof(a));
memset(b,'\0',sizeof(b));
scanf("%s",a);
scanf("%s",b);
int l=strlen(a);
i=0;
q=new node;
q=creat(a,b,l);
last(q);
printf("\n");
ceng(q);
printf("\n");

}
return 0;
}