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

聽聽聽聽聽聽聽聽 1錛庡浜庝簩鍙夋爲鐨勯摼鎺ュ疄鐜?/span>,瀹屾垚闈為€掑綊鐨勪腑搴忛亶鍘嗚繃紼嬨€?/span> 銆?a target="_blank">涓北澶у 1999 浜斻€?/span> (15鍒?/span>)銆?/span>

銆€銆€綾諱技鏈鐨勫彟澶栧彊榪版湁錛?/span>

銆€銆€錛?/span>1錛夊啓鍑轟腑搴忛亶鍘嗕簩鍙夋爲鐨勯潪閫掑綊綆楁硶鍙婇€掓帹綆楁硶銆傘€?a target="_blank">澶ц繛嫻蜂簨澶у1996 鍏€?/span>2 錛?/span>10鍒?/span>)銆戙€?/span>

銆€銆€錛?/span>2錛夎璁′竴涓腑搴忛亶鍘嗙畻娉曪紝搴旂敤鏍堟潵瀛樺偍鏍戠粨鐐癸紝瑕佹眰緇撶偣浠呰兘榪涙爤鍜屽嚭鏍堜竴嬈°€傦紙鏈鎸囦腑搴忛亶鍘嗕簩鍙夋爲錛夈€?a target="_blank">瑗垮畨鐢?shù)瀛惪U戞妧澶у1999璁″簲鐢?/span> 鍥?/span> (10鍒?/span>)銆?/span>

銆€銆€錛?/span>3錛夌敤闈為€掑綊鏂瑰紡鍐欏嚭浜屽弶鏍戜腑搴忛亶鍘嗙畻娉曘€傘€?a target="_blank">灞變笢縐戞妧澶у 2002 鍏€?/span>2 (9鍒?/span>)銆?/span>

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

銆€銆€void InOrder(BiTree bt)

銆€銆€{BiTree s[],p=bt; //s鏄厓绱犱負浜屽弶鏍戠粨鐐規(guī)寚閽堢殑鏍堬紝瀹歸噺瓚沖澶?/span>

銆€銆€int top=0;

銆€銆€while(p || top>0)

銆€銆€{while(p) {s[++top]=p; bt=p->lchild;} //涓簭閬嶅巻宸﹀瓙鏍?/span>

銆€銆€if(top>0){p=s[top--]; printf(p->data); p=p->rchild;} //閫€鏍堬紝璁塊棶錛岃漿鍙沖瓙鏍?/span>

} }

2錛庤瘯緇欏嚭浜屽弶鏍戠殑鑷笅鑰屼笂銆佽嚜鍙寵€屽乏鐨勫眰嬈￠亶鍘嗙畻娉曘€傘€?a target="_blank">鍚夋灄澶у 2001 浜?/span> 銆?/span>2 錛?/span>8鍒?/span>)銆?/span>

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

銆€銆€[棰樼洰鍒嗘瀽] 鍊熷姪闃熷垪鍜屾爤錛屾渶鍚庡脊鍑烘爤涓厓绱犲疄鐜板浜屽弶鏍戞寜鑷笅鑷充笂錛岃嚜鍙寵嚦宸︾殑灞傛閬嶅巻

銆€銆€void InvertLevel(biTree bt) // 瀵逛簩鍙夋爲鎸夎嚜涓嬭嚦涓婏紝鑷彸鑷沖乏鐨勮繘琛屽眰嬈￠亶鍘?/span>

銆€銆€{if(bt!=null)

銆€銆€{StackInit(s); //鏍堝垵濮嬪寲錛屾爤涓瓨鏀句簩鍙夋爲緇撶偣鐨勬寚閽?/span>

銆€銆€QueueInit(Q); //闃熷垪鍒濆鍖栥€傞槦鍒椾腑瀛樻斁浜屽弶鏍戠粨鐐圭殑鎸囬拡

銆€銆€QueueIn(Q,bt);

銆€銆€while(!QueueEmpty(Q)) //浠庝笂鑰屼笅灞傛閬嶅巻

銆€銆€{p=QueueOut(Q); push(s,p); //鍑洪槦, 鍏ユ爤

銆€銆€if(p->lchild) QueueIn(Q,p->lchild); //鑻ュ乏瀛愬コ涓嶇┖錛屽垯鍏ラ槦鍒?/span>

銆€銆€if(p->rchild) QueueIn(Q,p->rchild);} //鑻ュ彸瀛愬コ涓嶇┖,鍒欏叆闃熷垪

銆€銆€while(!StackEmpty(s)) {p=pop(s); printf(p->data);} //鑷笅鑰屼笂,浠庡彸鍒板乏鐨勫眰嬈￠亶鍘?/span>

銆€銆€}//if(bt!=null)

銆€銆€} //緇撴潫InvertLevel

銆€銆€

銆€銆€3錛庡湪涓€媯典互浜屽弶閾捐〃琛ㄧず鐨勪簩鍙夋爲涓婏紝璇曞啓鍑虹敤鎸夊眰嬈￠『搴忛亶鍘嗕簩鍙夋爲鐨勬柟娉曪紝緇熻鏍戜腑鍏鋒湁搴︿負1鐨勭粨鐐規(guī)暟鐩殑綆楁硶銆備簩鍙夐摼琛ㄧ殑綾誨瀷瀹氫箟涓猴細

銆€銆€TYPE bitreptr=^bnodetp;

銆€銆€bnodetp=RECORD data:char; lchild,rchild:bitreptr END; 銆?a target="_blank">鍚屾祹澶у 2000 涓夈€?/span>2 錛?/span>12鍒嗭級銆?/span>

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

銆€銆€int Level(BiTree bt) //灞傛閬嶅巻浜屽弶鏍戯紝騫剁粺璁″害涓?/span>1鐨勭粨鐐圭殑涓暟

銆€銆€{int num=0; //num緇熻搴︿負1鐨勭粨鐐圭殑涓暟

銆€銆€if(bt){QueueInit(Q); QueueIn(Q,bt)錛?/span>//Q鏄互浜屽弶鏍戠粨鐐規(guī)寚閽堜負鍏冪礌鐨勯槦鍒?/span>

銆€銆€while(!QueueEmpty(Q))

銆€銆€{p=QueueOut(Q); printf(p->data); //鍑洪槦,璁塊棶緇撶偣

銆€銆€if(p->lchild && !p->rchild ||!p->lchild && p->rchild)num++;//搴︿負1鐨勭粨鐐?/span>

銆€銆€if(p->lchild) QueueIn(Q,p->lchild); //闈炵┖宸﹀瓙濂沖叆闃?/span>

銆€銆€if(p->rchild) QueueIn(Q,p->rchild); //闈炵┖鍙沖瓙濂沖叆闃?/span>

銆€銆€} }//if(bt)

銆€銆€return(num); }//榪斿洖搴︿負1鐨勭粨鐐圭殑涓暟