会的都来帮帮忙~~急用
假设一棵二叉树的先序序列为ebadcfhgikl和中序序列为abcdefghijk~用c语言表达这棵树
谢谢~~会的都来帮帮忙
给你一个转换函数:
TNODE* restore(char* ppos,char* ipos,int n) {
TNODE* ptr;
char* rpos;
int k;
if(n<=0) return NULL;
ptr=(TNODE*)malloc(sizeof(TNODE));
ptr->info=*ppos;
for(rpos=ipos;rpos<ipos+n;rpos++)
if(*rpos==*ppos) break;
k=rpos-ipos;
ptr->llink=restore(ppos+1,ipos,k);
ptr->rlink=restore(ppos+1+k;rpos+K,n-1-k);
return ptr;
}