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

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

#define MAX

typedef struct Node

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

char pred[MAX]inod[MAX];

main(int argcint **argv)

{ TNODE *root;

if(argc<) exit ;

strcpy(predargv[]); strcpy(inodargv[]);

root=restore(predinodstrlen(pred));

postorder(root);

}

TNODE *restore(char *pposchar *iposint 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 (()_______+krpos+nk);

return ptr;

}

postorder(TNODE*ptr)

{ if(ptr=NULL) return;

postorder(ptr>llink); postorder(ptr>rlink); printf(%cptr>info);

}【中科院计算所 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []