问答题 由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树,下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序中所缺的语句。 #define MAX 100 typedef struct Node {char info;struct Node*llink,*rlink;)TNODE; char pred[MAX],inod[MAX]; main(int argc,int**argv) {TNODE*rootj 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;char*rpos; int k; if(n<=0)return NULL ; ptr->info=(1) ; for((2) ;rposllink=restore(ppos+1,(4) ,k); ptr->rlink=restore((5) +k,rpos+l,n一1一k); return ptr; } postorder(TNODE*ptr) {if(ptr=NULL)return; postorder(ptr->iiink); postorder(ptr一>rlink); printf(“%c”,ptr一>info); } 【中科院计算所2000三(10分)】
【正确答案】正确答案:(1)*ppos//根结点 (2)rpos=ipos (3)rpos--ipos (4)ipos (5)ppos+1
【答案解析】