TUTORIAL 6 (SAK 1107)

  1. pepohon gelintaran penduaan bagai

20 30 45 46 31 23 19 15 18 13 50 21

 

  1. PREORDER ( AKAR-KIRI-KANAN ).

= 20 19 15 13 18 30 23 21 45 31 46 50

b). INORDER ( KIRI – AKAR – KANAN ).

= 13 15 18 19 20 21 23 30 31 45 46 50

c). POSTORDER ( KIRI – KANAN – AKAR ).

= 13 18 15 19 21 23 30 45 31 46 50 20

(iii). A) 15 dihapuskan.

b) 19 dihapuskan.

c). 46 dihapuskan.

d) 20 dihapuskan.

=> Tidak dapat dihapuskan .