数据结构考研分类复习真题 第六章 树和二叉树 (三)[20]

数据结构考研分类复习真题 第六章 树和二叉树 (三)[20]  

　　 ．由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树 下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列 生成一棵用二叉链表表示的二叉树并打印出后序遍历序列 请写出程序所缺的语句

　　#define  MAX 　　typedef struct Node　　{char info; struct Node *llink *rlink; }TNODE;　　char pred[MAX] inod[MAX];　　main(int argc int **argv)　　{ TNODE  *root;　　if(argc< ) exit ;　　strcpy(pred argv[ ]); strcpy(inod argv[ ]);　　root=restore(pred inod strlen(pred));　　postorder(root);　　}　　TNODE *restore(char *ppos char *ipos int n)　　{ TNODE  *ptr char *rpos;  int  k;　　if(n<= ) return NULL;　　ptr >info=( )_______;　　for(( )_______ ; rpos<ipos+n;rpos++)  if(*rpos==*ppos) break;　　k=( )_______;　　ptr >llink=restore(ppos+ ( )_______ k );　　ptr >rlink=restore (( )_______+k rpos+ n k);　　return ptr;　　}　　postorder(TNODE*ptr)　　{ if(ptr=NULL) return;　　postorder(ptr >llink);  postorder(ptr >rlink);  printf( %c ptr >info);　　}【中科院计算所 三 ( 分)】