Binary Tree Traversal Preorder, Inorder, & Postorder

Binary Tree Traversal
Operasi ini terbagi menjadi 3 bentuk, yaitu :

1. Preorder ( Depth First Order )
Mempunyai urutan :
    a. Cetak isi simpul yang di kunjungi (root)
    b. Kunjungi Cabang Kiri
    c. Kunjungi Cabang Kanan

2. Inorder ( Sympatic Order )
Mempunyai urutan :
    a. Kunjungi Cabang Kiri
    b. Cetak isi simpul yang di kunjungi ( Simpul Akar )
    c. Kunjungi Cabang Kanan

3. Postorder
Mempunyi urutan :
    a. Kunjungi Cabang Kiri
    b. Kunjungi Cabang Kanan
    c. Cetak isi simpul yang di kunjungi ( Simpul Akar )

Pada ketingan kunjungan di atas, kunjungan ke cabang kiri di lakukan terlebih dahulu , baru kemudian kunjungan kecabang kakan. Dengan orientasi semacam ini , ketiga kunjungan di atas di sebut dengan Left To Right Oriented (LRO) .
Jika kunjungan kecabang kanan dilakukan lebih dahulu baru kemudian kunjungan ke cabang kiri . maka orientasi semacam ini disebut Right To Left Oriented (RLO).

Berikut Kunjungan pada pohon biner :

1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6

   Terdiri Dari : > Preorder      : 12, 8, 4, 2, 6, 10, 9, 22, 19, 20
                           > Inorder        : 2, 6, 4, 8, 9, 10, 12, 19, 20, 22
                           > Postorder    : 6, 2, 4, 9, 10, 8, 20, 19, 22, 12

2. 2, 3, 4, 5, 50, 10, 15, 13, 12, 7, 20

Terdiri Dari :    > Preorder    : 2, 3, 4, 5, 50, 10, 15, 13, 12, 7, 20
   > Inorder    : 7, 13, 12, 15, 12, 10, 50, 5, 4, 3, 2
   > Postorder    : 7, 13, 12, 20, 15, 10, 50, 5, 4, 3, 2

3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70

Terdiri Dari: > Preorder : 7, 4, 6, 5, 9, 13, 15, 14, 20, 60, 40, 70
> Inorder : 5, 6, 9, 4, 7, 40, 60, 70, 14, 15, 20, 13,
> Postorder : 5, 9, 6, 4, 40, 70, 60, 14, 20, 15, 13, 7

4. 50, 45, 55, 50, 40, 40, 60, 70, 40, 35, 30, 20, 80, 75, 85

Terdiri Dari :       > Perorder    : 50, 45, 40, 35, 30, 20, 55, 60, 70, 80, 75, 85
                          >Inorder       : 20, 30, 35, 40, 45, 50, 75, 80, 85, 70, 60, 55
                          > Postorder : 20, 30, 35, 40, 45, 75, 85, 80, 70, 60, 55, 50

5. 12, 13, 11, 17, 19 , 21, 20, 22, 13, 14, 18, 16, 15

    Terdiri Dari :       > Preorder     : 12, 11, 13, 17, 14, 16, 15, 19, 18, 21, 20, 22
                              > Inorder       : 11, 12, 15, 16, 14, 17, 20, 21, 22, 18, 19, 13
                              > Postorder   : 11, 15, 16, 14, 20, 22, 21, 18, 19, 17, 13, 12