鏁版嵁緇撴瀯絎叚绔犲～絀洪鍙?qiáng)绛旀[10]_璺ㄨ€冪綉

聽(tīng)1錛庘憼浜屽弶鏍?wèi)鐢ㄦ潵琛ńC鴻〃杈懼紡錛屽洜涓洪渶瑕佷繚瀛樺悇瀛愭爲(wèi)鐨勫€鹼紝淇敼浜屽弶鏍?wèi)鐨劸l撶偣緇撴瀯涓?/span>(Lchild,Data,Val,Rchild)銆傚叾涓?/span>Lchild,Rchild鐨勬剰涔夊悓鍓嶏紝Val鐢ㄦ潵瀛樻斁浠ヨ緇撶偣涓烘牴鐨勫瓙鏍?wèi)鐨勫€鹼紝鍊肩殑綾誨瀷渚濆叿浣撴儏鍐佃€屽畾銆備負(fù)浜?jiǎn)绠€渚胯搗瑙侊紝綆楁硶鍋囧畾鎵€鑰冭檻鐨勮〃杈懼紡鍙湁+錛?/span>-錛?/span>*錛?/span>/ 鍥涚浜岀洰榪愮畻錛屼笖宸茶〃紺烘垚鐩稿簲鐨勪簩鍙夋爲(wèi)銆傜畻娉曟墍璁＄畻鐨勮〃杈懼紡鍊兼斁鍦ㄦ牴緇撶偣鐨?/span>Val鍩熶腑銆?/span>

銆€銆€PROC Postorder-eval(t:ptrType)

銆€銆€BEGIN IF (t!=NULL)

銆€銆€BEGIN (1)_______; (2)_______;

銆€銆€CASE t^.data:

銆€銆€鈥?/span>+鈥?/span>: t^.Val:=t^. Lchild^. Val + t^. Rchild ^. Val; BREAK;

銆€銆€鈥?/span>-鈥?/span>: t^.Val:=t^. Lchild^. Val - t^. Rchild ^. Val; BREAK;

銆€銆€鈥?/span>*鈥?/span>: t^.Val:=t^. Lchild^. Val * t^. Rchild ^. Val; BREAK;

銆€銆€鈥?/span>/鈥?/span>: t^.Val:=t^. Lchild^. Val / t^. Rchild ^. Val; BREAK;

銆€銆€otherwise: (3)___; BREAK;

銆€銆€ENDCASE END

銆€銆€END;

銆€銆€鈶?/span>PROC Delete(x:datatype,A:tree)

銆€銆€BEGIN tempA:= (4)___;

銆€銆€WHILE (tempA^.Item!=x) AND (tempA!=NULL) DO

銆€銆€IF (x<tempA^.item) BEGIN r:=tempA; tempA:= (5)___; END

銆€銆€ELSE BEGIN r:=tempA;tempA:=tempA^.Rchild;END;//tempA涓鴻鍒犵粨鐐癸紝r涓?/span>tempA鐨勭埗浜?/span>

銆€銆€IF (6)___ return(x);

銆€銆€IF (tempA^.Lchild!=NULL) AND (tempA^.rchild!=NULL)

銆€銆€BEGIN t:=tempA; q:=tempA^.Rchild;

銆€銆€WHILE (q^.Lchild!=NULL) DO BEGIN t:=q; q:=q^.Lchild; END;

銆€銆€t^.Lchild:= (7)___; //鍒犲幓q

銆€銆€q^.Lchild :=tempA^.Lchild; q^.Rchild:=tempA^.Rchild;

銆€銆€IF (tempA^.item< r^.item) r^.Lchild := (8)_ ELSE r^.Rchild:=q //鐢?/span>q浠ｆ浛 tempA

銆€銆€END;

銆€銆€ELSE IF(tempA^.Lchild!=NULL) IF(tempA^.item<r^.item) r^.Lchild:=tempA^.Lchild

銆€銆€ELSE r^.Rchild:=tempA^.Lchild

銆€銆€ELSE IF(tempA^.Rchild!=NULL) IF(tempA^.item<r^.item) r^.Rchild:= (9)___

銆€銆€ELSE r^.Lchild:=tempA^.Rchild

銆€銆€ELSE //tempA涓烘爲(wèi)鍙?/span>

銆€銆€IF(10)_ r^.Lchild:=NULL ELSE r^.Rchild:=NULL

銆€銆€END; 銆?a target="_blank">涓北澶у 1999 鍥涖€?/span> (20鍒?/span>)銆?/span>

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

銆€銆€鏈鈶犳槸琛ㄨ揪寮忔眰鍊鹼紝鈶℃槸鍦ㄤ簩鍙夋帓搴忔爲(wèi)涓垹闄ゅ€間負(fù)x鐨勭粨鐐廣€傞鍏堟煡鎵?/span>x錛岃嫢娌℃湁x錛屽垯緇撴潫銆傚惁鍒欏垎鎴愬洓縐嶆儏鍐佃璁猴細(xì)x緇撶偣鏈夊乏鍙沖瓙鏍?wèi)锛涘彧鏈夊乏瀛愭爲(wèi)锛涘彧鏈夊彌_瓙鏍?wèi)鍜屾湰桧n鏄彾瀛愩€?/span>

銆€銆€(1)Postoder_eval(t^.Lchild) (2) Postorder_eval(t^.Rchild) (3)ERROR(鏃犳榪愮畻絎?/span>)(4)A (5)tempA^.Lchild (6)tempA=NULL (7)q^.Rchild (8)q (9)tempA^.Rchild (10)tempA^.Item<r^.Item