鏁版嵁緇撴瀯絎叚绔犵畻娉曡璁￠[15]_璺ㄨ€冪綉

聽聽聽聽聽聽聽 1錛庤T鏄竴媯墊弧浜屽弶鏍?wèi)锛尵~栧啓涓€涓皢T鐨勫厛搴忛亶鍘嗗簭鍒楄漿鎹負(fù)鍚庡簭閬嶅巻搴忓垪鐨勯€掑綊綆楁硶銆?/span> 銆?a target="_blank">涓滃寳澶у 2001 涓?/span> (15鍒?/span>)銆?/span>

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

銆€銆€[棰樼洰鍒嗘瀽]瀵逛竴鑸簩鍙夋爲(wèi)錛屼粎鏍規(guī)嵁涓€涓厛搴忋€佷腑搴忋€佸悗搴忛亶鍘嗭紝涓嶈兘紜畾鍙︿竴涓亶鍘嗗簭鍒椼€備絾瀵逛簬婊′簩鍙夋爲(wèi)錛屼換涓€緇撶偣鐨勫乏鍙沖瓙鏍?wèi)鍧囧惈鏈夋暟閲忕浉绛夌殑缁撶偣锛屾犚?guī)嵁姝ゆ€ц川錛屽彲灝嗕換涓€閬嶅巻搴忓垪杞負(fù)鍙︿竴閬嶅巻搴忓垪錛堝嵆浠諱竴閬嶅巻搴忓垪鍧囧彲紜畾涓€媯典簩鍙夋爲(wèi)錛夈€?/span>

銆€銆€void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)

銆€銆€//灝嗘弧浜屽弶鏍?wèi)鐨勫厛搴忓簭鍒楄浆湄?fù)鍚庡簭搴忓垪錛?/span>l1,h1,l2,h2鏄簭鍒楀垵濮嬪拰鏈€鍚庣粨鐐圭殑涓嬫爣銆?/span>

銆€銆€{if(h1>=l1)

銆€銆€{post[h2]=pre[l1]; //鏍圭粨鐐?/span>

銆€銆€half=(h1-l1)/2; //宸︽垨鍙沖瓙鏍?wèi)鐨劸l撶偣鏁?/span>

銆€銆€PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //灝嗗乏瀛愭爲(wèi)鍏堝簭搴忓垪杞負(fù)鍚庡簭搴忓垪

銆€銆€PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //灝嗗彸瀛愭爲(wèi)鍏堝簭搴忓垪杞負(fù)鍚庡簭搴忓垪

銆€銆€} }//PreToPost

銆€銆€

銆€銆€2錛庡凡鐭ヤ竴媯典簩鍙夋爲(wèi)鐨勪腑搴忓簭鍒楀拰鍚庡簭搴忓垪錛屽啓涓€涓緩绔嬭浜屽弶鏍?wèi)鐨勪簩鍙夐摼琛ㄥ瓨鍌ňl撴瀯鐨勭畻娉曘€?/span> 銆?a target="_blank" class="keylink">涓滃寳澶у 1999 鍏€?/span>3 錛?/span>12鍒嗭級(jí)銆?/span>

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

銆€銆€BiTree IntoPost(ElemType in[],post[],int l1,h1,l2,h2)

銆€銆€//in鍜?/span>post鏄簩鍙夋爲(wèi)鐨勪腑搴忓簭鍒楀拰鍚庡簭搴忓垪,l1,h1,l2,h2鍒嗗埆鏄袱搴忓垪絎竴鍜屾渶鍚庣粨鐐圭殑涓嬫爣

銆€銆€{BiTree bt=(BiTree)malloc(sizeof(BiNode));//鐢寵緇撶偣

銆€銆€bt->data=post[h2];//鍚庡簭閬嶅巻搴忓垪鏈€鍚庝竴涓厓绱犳槸鏍圭粨鐐規(guī)暟鎹?/span>

銆€銆€for(i=l1;i<=h1;i++) if(in[i]==post[h2])break;//鍦ㄤ腑搴忓簭鍒椾腑鏌ユ壘鏍圭粨鐐?/span>

銆€銆€if(i==l1) bt->lchild=null; //澶勭悊宸﹀瓙鏍?/span>

銆€銆€else bt->lchild=IntoPost(in,post,l1,i-1,l2,l2+i-l1-1)錛?/span>

銆€銆€if(i==h1) bt->rchild=null; //澶勭悊鍙沖瓙鏍?/span>

銆€銆€else bt->rchild=IntoPost(in,post,i+1,h1,l2+i-l1,h2-1);

銆€銆€return(bt); }