数据�l�构�W�六章填�I�题�?qi��ng)答案[18]_跨考网

 (t��ng)1�Q�由二叉�?w��i)的前序遍历和中序遍历序列能���定唯一的一���二叉树(w��i)�Q�下面程序的作用是实现由已知某二叉树(w��i)的前序遍历和中序遍历序列�Q�生成一��는�二叉链表表示的二叉树(w��i)�q�打印出后序遍历序列�Q�请写出�E�序所�~�的语句�?/span>

　　#define MAX 100

　　typedef struct Node

　　{char info; struct Node *llink, *rlink; }TNODE;

　　char pred[MAX],inod[MAX];

　　main(int argc,int **argv)

　　{ TNODE *root;

　　if(argc<3) exit 0;

　　strcpy(pred,argv[1]); strcpy(inod,argv[2]);

　　root=restore(pred,inod,strlen(pred));

　　postorder(root);

　　}

　　TNODE *restore(char *ppos,char *ipos,int n)

　　{ TNODE *ptr�Q?/span> char *rpos; int k;

　　if(n<=0) return NULL;

　　ptr->info=(1)_______;

　　for((2)_______ ; rpos<ipos+n;rpos++) if(*rpos==*ppos) break;

　　k=(3)_______;

　　ptr->llink=restore(ppos+1, (4)_______,k );

　　ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);

　　return ptr;

　　}

　　postorder(TNODE*ptr)

　　{ if(ptr=NULL) return;

　　postorder(ptr->llink); postorder(ptr->rlink); printf(�?/span>%c�?/span>,ptr->info);

　　} 【中�U�院计算所 2000 三�?/span> (10�?/span>)�?/span>

　　【参考答案�?/span>

　　(1)*ppos // 根结�?/span> �Q?/span>2�Q?/span>rpos=ipos (3)rpos�?/span>ipos (4)ipos (5)ppos+1