．由二叉樹的前序遍歷和中序遍歷序列能確定唯一的一棵二叉樹下面程序的作用是實現由已知某二叉樹的前序遍歷和中序遍歷序列生成一棵用二叉鏈表表示的二叉樹並打印出後序遍歷序列請寫出程序所缺的語句
#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);
}【中科院計算所 三 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23469.html
