娴欐睙澶у鍩庡競瀛﹂櫌瀹為獙鎶ュ憡
璇剧▼鍚嶇О
鏁版嵁缁撴瀯鍩虹
瀹為獙椤圭洰鍚嶇О
瀹為獙鍗佷竴
浜屽弶鏍戠殑杩涗竴姝ユ搷浣?/p>
瀛︾敓濮撳悕
涓撲笟鐝骇
瀛﹀彿
瀹為獙鎴愮哗
鎸囧鑰佸笀锛堢鍚?/p>
锛?/p>
鏃ユ湡
2014-12-25
涓�
.
瀹為獙鐩殑鍜岃姹?/p>
1
銆佺啛缁冩帉鎻′簩鍙夋爲浜屽弶閾捐〃鐨勫瓨鍌ㄧ粨鏋勩�?/p>
2
銆佽繘涓�姝ユ帉鎻″湪浜屽弶閾捐〃涓婄殑浜屽弶鏍戞搷浣滅殑瀹炵幇鍘熺悊涓庢柟娉曘�?/p>
3
銆佹帉鎻′腑搴忛亶鍘嗙殑闈為�掑綊绠楁硶銆?/p>
浜?/p>
.
瀹為獙鍐呭
1
銆佸疄鐜颁互涓嬭鏄庣殑鎿嶄綔鍑芥暟锛屾坊鍔犲埌瀹為獙鍗佹墍鍐欑殑澶存枃浠?/p>
binary_tree.h
涓紝
骞跺缓绔嬩富鍑芥暟鏂囦欢
test4_2.cpp
锛?/p>
缂栧啓娴嬭瘯璇彞鍔犱互楠岃瘉銆?/p>
鎿嶄綔鍑芥暟濡備笅锛?/p>
鈶?/p>
void InOrder2( BTreeNode *BT );
//
闈為�掑綊涓簭閬嶅巻浜屽弶鏍?/p>
BT
鈶?/p>
void ChangeBTree(BTreeNode
*&BT);
//
灏嗕簩鍙夋爲涓殑鎵�鏈夌粨鐐圭殑宸﹀彸瀛愭爲杩涜浜ゆ崲锛?/p>
鈶?/p>
Int CountBTree(BTreeNode *BT);
//
缁熻浜屽弶鏍戜腑鐨勬墍鏈夌粨鐐规暟骞惰繑鍥?/p>
鈶?/p>
BTreeNode * CopyBTree(BTreeNode *BT);
//
澶嶅埗涓�妫典簩鍙夋爲锛屽苟杩斿洖澶嶅埗寰楀埌鐨勪簩鍙夋爲鏍圭粨鐐规寚閽?/p>
2
銆?/p>
閫夊仛锛氬疄鐜颁互涓嬭鏄庣殑鎿嶄綔鍑芥暟锛屾坊鍔犲埌澶存枃浠?/p>
binary_tree.h
涓紝骞跺湪涓?/p>
鍑芥暟鏂囦欢
test4_2.cpp
涓坊鍔犵浉搴旇鍙ヨ繘琛屾祴璇曘�?/p>
鈶?/p>
int SimilarTrees
锛?/p>
BTreeNode *BT1
锛?/p>
BTreeNode *BT2
锛?/p>
//
鍒ゆ柇涓ゆ５浜屽弶鏍戞槸鍚︾浉浼笺�傛墍璋撶浉浼兼槸鎸囧鏋滀袱妫典簩鍙夋爲鍏锋湁鐩稿悓鐨勬爲鍨嬶紝鍒?/p>
绉板畠浠槸鐩镐技鐨勶紝鍚﹀垯涓嶆槸銆?/p>
鈶?/p>
BTreeNode * RemoveLeaves
锛?/p>
BTreeNode *BT1
锛?/p>
//
鎽樻爲鍙讹細鎽橀櫎涓�妫典簩鍙夋爲涓婄殑鎵�鏈夊彾瀛愮粨鐐瑰悗杩斿洖涓�妫垫柊鐨勪簩鍙夋爲銆?/p>
3
銆?/p>
濉啓瀹為獙鎶ュ憡锛屽疄楠屾姤鍛婃枃浠跺彇鍚嶄负
report11.doc
銆?/p>
4
銆?/p>
涓婁紶瀹為獙鎶ュ憡鏂囦欢
report11.doc
銆?/p>
婧愮▼搴忔枃浠?/p>
test4_2.cpp
鍙?/p>
binary_tree.h
鍒?/p>
Ftp
鏈嶅姟鍣ㄤ笂鑷繁鐨勬枃浠跺す涓嬨�?/p>
涓?/p>
.
鍑芥暟鐨勫姛鑳借鏄庡強绠楁硶鎬濊矾