6) Trình bày giải thuật duyệt cây theo thứ tự: trước, giữa, sau. Cho biết thứ tự các nút được thăm theo các thứ tự: trước, giữa, sau đối với cây nhị phân sau:

A gốc

B: Con trái của A, C: Con phải của A

D: Con trái của B, E: Con phải của B, F: Con trái của C, G: Con phải của C

H: Con trái của E, I: Con phải của F, J: Con phải của G                 I        J     

Bài làm:

Thăm Trước:

Procedure Tham_Truoc(T);

If T = null then

Begin

Write (Info (T));

Tham_Truoc(T(P_Trai));

Tham_Truoc(T(P_Phai)) ;

End ;

Return;

Thăm Giữa

Procedure Tham_Giua(G);

If G <> null then

Begin

Tham_Giua(G(P_Trai);

Write(Info(G));

Tham_Giua(G(P_Phai);

End;

Return;

Thăm Sau

Procedure Tham_Sau(S);

If S <> null then

Begin

Tham_Sau(S(P_Trai));

Tham_Sau(S(P_Phai));

Write(Info(S));

End;

Return;

Duyệt thứ tự trước: A B D E H C F I G J

Duyệt thứ tự giữa: D B H E A F I C G J

Duyệt thứ tự sau: D H E B I F J G C A