1
Materi
Tree
• Definisi Tree
• Pohon Biner
• Implementasi Pohon Biner
• Operasi Pada Pohon Biner
Keterangan :
= Root / Akar
= Leaf / Daun
Semua Bulatan = Nodes/Vertex/Simpul
Node B adalah node induk Dari : C, D, E
Node C, D, E adalah Node Anak dari node B
Gambar di sebelah kiri merupakan contoh pohon biner. Jika diimplementasikan sebagai
pohon dengan pointer, maka simpul-simpulnya akan menjadi seperti pada di sebelah kanan.
Operasi yang dapat dilakukan pada pohon biner antara lain adalah sebagai berikut :
1. Pembuatan Simpul Akar
2. Penambahan(Insert) simpul baru
3. Pembacaan/penelusuran pohon biner
PreOrder
• Merupakan penelusuran pada pohon biner yang dimulai dari :
1. Penelusuran simpul akar
2. Penelusuran subpohon kiri
3. Penelusuran subpohon kanan
4. Selesai.
Maka dengan penelusuran preOrder akan menghasilkan urutan simpul yang ditelusuri
adalah A-B-D-C-E. Penelusuran preOrder dapat diimplementasikan secara rekursif maupun
tidak menggunakan cara rekursif.
UNIVERSITAS NURDIN HAMZAH - JAMBI 18
Pohon Biner
Operasi Pada Pohon Biner
InOrder
• Merupakan penelusuran pada pohon biner yang dimulai dari :
1. Penelusuran subpohon kiri
2. Penelusuran simpul akar
3. Penelusuran subpohon kanan
4. Selesai.
Jika dilakukan penelusuran pada pohon biner di gambar sebelumnya, maka akan menghasilkan
urutan simpul yang ditelusuri adalah D-B-A-C-E. Sama seperti penelusuran preOrder, penelusuran
inOrder juga dapat diimplementasikan secara rekursif maupun tidak menggunakan cara rekursif.
Jika dilakukan penelusuran pada pohon biner di gambar sebelumnya, maka akan menghasilkan
urutan simpul yang ditelusuri adalah D-B-E-C-A. Sama seperti penelusuran preOrder dan InOrder,
penelusuran PostOrder juga dapat diimplementasikan secara rekursif maupun tidak menggunakan cara
rekursif.