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

1錛庣粰鍑虹畻娉曞皢浜屽弶鏍?wèi)琛ńC虹殑琛ㄨ揪寮忎簩鍙夋爲(wèi)鎸変腑緙€琛ㄨ揪寮忚緭鍑猴紝騫跺姞涓婄浉搴旂殑鎷彿銆傘€?a target="_blank">鍖椾含閭數(shù)澶у 2001 浜斻€?/span>3 錛?/span>10鍒嗭級(jí)銆?/span>

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

銆€銆€[棰樼洰鍒嗘瀽] 鏈鏄皢絎﹀彿綆楁湳琛ㄨ揪寮忕敤浜屽弶鏍?wèi)琛ńC虹殑閫嗛棶棰橈紝鍗沖皢浜屽弶鏍?wèi)琛ńC虹殑琛ㄨ揪寮忚繕鍘熸垚鍘熻〃杈懼紡銆備簩鍙夋爲(wèi)鐨勪腑搴忛亶鍘嗗簭鍒椾笌鍘熺畻鏈〃杈懼紡鍩烘湰鐩稿悓錛屽樊鍒粎鍦ㄤ簬浜屽弶鏍?wèi)琛ńC轟腑娑堥櫎浜?jiǎn)鎷彈鱻傚皢涓簭搴忓垪鍔犱笂鎷彿灝辨仮澶嶅師璨屻€傚綋鏍圭粨鐐硅繍綆楃浼樺厛綰ч珮?shù)簬宸﹀瓙鏍?wèi)錛堟垨鍙沖瓙鏍?wèi)锛?jí)鏍圭粨鐐硅繍綆楃鏃訛紝灝遍渶瑕佸姞鎷彿銆?/span>

銆€銆€int Precede(char optr1,optr2)

銆€銆€// 姣旇緝榪愮畻絎︾駭鍒珮?shù)綆锛?/span>optr1綰у埆楂樹(shù)簬optr2鏃惰繑鍥?/span>1錛岀浉絳夋椂榪斿洖0錛屼綆浜庢椂榪斿洖-1

銆€銆€{switch(optr1)

銆€銆€{case鈥?/span>+鈥?/span>:case鈥?/span>-鈥?/span>:if(optr2==鈥?/span>+鈥?/span>||optr2==鈥?/span>-鈥?/span>)return(0);else return(-1);

銆€銆€case鈥?/span>*鈥?/span>:case鈥?/span>/鈥?/span>:if(optr1==鈥?/span>*鈥?/span>||optr2==鈥?/span>/鈥?/span>)return(0);else return(1);

銆€銆€} }

銆€銆€void InorderExp (BiTree bt)

銆€銆€//杈撳嚭浜屽弶鏍?wèi)琛ńC虹殑綆楁湳琛ㄨ揪寮忥紝璁句簩鍙夋爲(wèi)鐨勬暟鎹煙鏄繍綆楃鎴栧彉閲忓悕

銆€銆€{int bracket;

銆€銆€if(bt)

銆€銆€{if(bt->lchild!=null)

銆€銆€{bracket=Precede(bt->data,bt->lchild->data)//姣旇緝鍙屼翰涓庡乏瀛愬コ榪愮畻絎︿紭鍏堢駭

銆€銆€if(bracket==1) printf(鈥?/span>(鈥?/span>)錛?/span>

銆€銆€InorderExp(bt->lchild); //杈撳嚭宸﹀瓙濂寵〃紺虹殑綆楁湳琛ㄨ揪寮?/span>

銆€銆€if(bracket==1)printf(鈥?/span>)鈥?/span>)錛?/span> //鍔犱笂鍙蟲(chóng)嫭鍙?/span>

銆€銆€}

銆€銆€printf(bt->data); //杈撳嚭鏍圭粨鐐?/span>

銆€銆€if(bt->rchild!=null) //杈撳嚭鍙沖瓙鏍?wèi)琛ńC虹殑綆楁湳琛ㄨ揪寮?/span>

銆€銆€{bracket=Precede(bt->data,bt->rchild->data)

銆€銆€if (bracket==1)printf(鈥?/span>(鈥?/span>)錛?/span> //鍙沖瓙濂崇駭鍒綆錛屽姞鎷彿

銆€銆€InorderExp (bt->rchild);

銆€銆€if(bracket==1)printf(鈥?/span>)鈥?/span>)錛?/span>

銆€銆€} }

銆€銆€}//緇撴潫Inorder Exp