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

1錛庡亣璁句互鍙屼翰琛ㄧず娉曚綔鏍?wèi)鐨勫瓨鍌ňl撴瀯錛屽啓鍑哄弻浜茶〃紺虹殑綾誨瀷璇存槑錛屽茍緙栧啓姹傜粰瀹氱殑鏍?wèi)鐨勬繁搴︾殑绠楁硶銆傦紙娉?/span>:宸茬煡鏍?wèi)涓l撶偣鏁幫級(jí)銆?a target="_blank">娓呭崕澶у 1994 涓冦€?/span> (15鍒?/span>)銆?/span>

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

銆€銆€[棰樼洰鍒嗘瀽] 鐢變簬浠ュ弻浜茶〃紺烘硶浣滄爲(wèi)鐨勫瓨鍌ㄧ粨鏋勶紝鎵劇粨鐐圭殑鍙屼翰瀹規(guī)槗銆傚洜姝ゆ垜浠彲姹傚嚭姣忎竴緇撶偣鐨勫眰嬈★紝鍙栧叾鏈€澶у眰嬈″氨鏄爲(wèi)鏈夋繁搴︺€傚姣忎竴緇撶偣錛屾壘鍏跺弻浜詫紝鍙屼翰鐨勫弻浜詫紝鐩磋嚦錛堟牴錛夌粨鐐瑰弻浜蹭負(fù)0涓烘銆?/span>

銆€銆€int Depth(Ptree t) //姹備互鍙屼翰琛ㄧず娉曚負(fù)瀛樺偍緇撴瀯鐨勬爲(wèi)鐨勬繁搴︼紝Ptree鐨勫畾涔夊弬鐪嬫暀鏉?/span>

銆€銆€{int maxdepth=0;

銆€銆€for(i=1;i<=t.n;i++)

銆€銆€{temp=0; f=i;

銆€銆€while(f>0) {temp++; f=t.nodes[f].parent; } // 娣卞害鍔?/span>1,騫跺彇鏂扮殑鍙屼翰

銆€銆€if(temp>maxdepth) maxdepth=temp; //鏈€澶ф繁搴︽洿鏂?/span>

銆€銆€}

銆€銆€return(maxdepth);//榪斿洖鏍?wèi)鐨勬繁搴?/span>

銆€銆€} //緇撴潫Depth

銆€銆€

銆€銆€12錛庤瘯緙栧啓綆楁硶姹傚嚭浜屽弶鏍?wèi)鐨勬繁搴︺€備簩鍙夋爲(wèi)鐨勫瓨鍌ㄧ粨鏋勪負(fù)濡備笅璇存槑鐨勪簩鍙夐摼琛?/span>:

銆€銆€TYPE btre=鈫?/span>bnode

銆€銆€bnode=RECORD data:datatype; lch,rch:btre END;

銆€銆€銆愬寳浜交宸ヤ笟瀛﹂櫌1997涓€(15鍒?/span>)銆戙€?a target="_blank">鍗椾含鑸┖鑸ぉ澶у1997鍗?/span>(10)銆戙€?a target="_blank">鍖椾含鐞嗗伐澶у2000鍥?/span>3(4錛夈€?/span>

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

銆€銆€[棰樼洰鍒嗘瀽] 浜屽弶鏍?wèi)鏄€掑綊瀹氫箟鐨勶紝鍏惰繍綆楁渶濂介噰鍙栭€掑綊鏂瑰紡

銆€銆€int Height(btre bt)//姹備簩鍙夋爲(wèi)bt鐨勬繁搴?/span>

銆€銆€{int hl,hr;

銆€銆€if (bt==null) return(0);

銆€銆€else {hl=Height(bt->lch); hr=Height(bt->rch);

銆€銆€if(hl>hr) return (hl+1); else return(hr+1);

銆€銆€} }