Contoh Soal Binnary Tree Traversal

Halo sobat blogger semua, bagaimana kabarnya ? Semoga baik ya :)

Kembali lagi bersama blog saya, kali ini saya akan berbagi tugas kuliah lagi ya, dari pada di simpen aja di laptop lebih baik di share, siapa tahu ada yang ingin belajar juga :D

Pada postingan sebelumnya sudah dijelaskan mengenai Konsep Geometri dan Perpotongannya dan kali ini saya akan berbagi tentang Binary Search Tree Traversal. Nah, berikut ada contoh soal dan solusi pengerjaannya. Monggo dilihat :

 Diketahui deret bilangan : 11, 6, 2, 4, 1, 10, 21, 17, 19, 9, 12

           

Tentukan :

a.)  Binary Search Tree

b.) Traversal Order 

Jawab.

a.)  Binary Search Tree

b.)    Traversal 

·         Level-order           : 11, 6, 21, 2, 10, 17, 1, 4, 9, 12, 19

·         Pre-order              : 11, 6, 2, 1, 4, 10, 9, 21, 17, 12, 19

·         In-order                : 1, 2, 4, 6, 9, 10, 11, 12, 17, 19, 21

·         Post-order            : 1, 4, 2, 9, 10, 6, 12, 19, 17, 21, 11

Silahkan pahami dan di coba-coba.

Nah , untuk pertanyaan seputar pembahasan diatas bisa langsung mampir di kolom kementarnya sobat :D Sekian dari saya, sampai jumpa dipostingan berikutnya :)

Salam Blogger :)