鏁版嵁緇撴瀯絎叚绔犲～絀洪鍙?qiáng)绛旀[18]_璺ㄨ€冪綉

聽(tīng)1錛庣敱浜屽弶鏍?wèi)鐨勫墠搴忛亶鍘嗗拰涓簭閬嶅巻搴忓垪鑳郊嫯瀹氬敮涓€鐨勪竴媯典簩鍙夋爲(wèi)錛屼笅闈㈢▼搴忕殑浣滅敤鏄疄鐜扮敱宸茬煡鏌愪簩鍙夋爲(wèi)鐨勫墠搴忛亶鍘嗗拰涓簭閬嶅巻搴忓垪錛岀敓鎴愪竴媯電敤浜屽弶閾捐〃琛ㄧず鐨勪簩鍙夋爲(wèi)騫舵墦鍗板嚭鍚庡簭閬嶅巻搴忓垪錛岃鍐欏嚭紼嬪簭鎵€緙虹殑璇彞銆?/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錛?/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);

銆€銆€} 銆愪腑縐戦櫌璁＄畻鎵€ 2000 涓夈€?/span> (10鍒?/span>)銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€(1)*ppos // 鏍圭粨鐐?/span> 錛?/span>2錛?/span>rpos=ipos (3)rpos鈥?/span>ipos (4)ipos (5)ppos+1