数据结构二叉树。急！

来源：百度知道 编辑：UC知道 时间：2024/05/22 11:05:33
哪位高手帮帮忙，创建二叉树，完成二叉树的遍历（先、中、后中的任一种都行）。。
代码要全，要能在Microsoft visual C++6.0环境下运行。能运行的话加高分。。

*****************************************************/
/* 依据前序和中序序列，创建二叉树。 */
/*****************************************************/

#define EL 12
#define TEL 2*EL+1 //结点总数
#define LEN sizeof(struct node)
#include<stdio.h>
#include<malloc.h>

char pre[TEL]="ABFGCHDEIJLK"; //前序序列
char pin[TEL]="FGBHCDILJKEA"; //中序序列

typedef struct node
{ char data;
struct node * lch,*rch;
}BTNode,*BTree;
BTNode root;
BTree rt=&root;

int pos(char c,char s[],int st)
{char *p;
p=s+st;
while(*p!=c && *p!='\0') p++;
return p-s;
}

void create(BTree *t,int i1,int i2,int len)
{int r,llen,rlen;
if(len<=0) *t=NULL;
else
{*t=(BTree)malloc(LEN);
(*t)->data=pre[i1];
r=pos(pre[i1],pin,i2);
llen=r-i2;
rlen=len-(llen+1);
create(&(*t)->lch,i1+1,i2,llen)