Nama : Muhammad Aminuddin

NIM : 09031282025103
Kelas : SI Reguler 3A

UAS – Praktikum Struktur Data

1. Ada sebuah Binary Tree kosong, kemudian diinputkan deret bilangan ini :
40, 25, 10, 30, 50, 45, 60
Tentukan :
a. Gambarkan Binary Search Tree deret bilangan di atas !
(Bisa menggunakan aplikasi paint, office, atau digambar menngunakan pulpen dikertas
kosong lalu di upload)

40

25 50

10 30 45 60

b. Traversal : (Screen Shoot Coding, Running, Output)

• Pre Order ?
➢ Coding

➢ Running
 ➢ Output

• In Order ?
➢ Coding

➢ Running

➢ Output
 • Post Order ?
➢ Coding

➢ Running

➢ Output

c. Hapus Node 10 pada Binary Search Tree di atas dengan menggunkan operasi Delete !
(Screen Shoot Coding, Running, Output)
2. Buatlah Program Queue seperti tampilan di bawah ini !

• Screen Shoot Coding, Running, Output

➢ Coding
➢ Running
 ➢ Output

• Setiap pilihan tampilkan outputnya di screen shoot (Screenshoot diatas salah satu contoh
menampilkan pilihan 4)
➢ Pilihan 1 (Enqueue)

➢ Pilihan 2 (Dequeue)
➢ Pilihan 3 (Hapus)

➢ Pilihan 4 (Cetak)

➢ Pilihan 5 (Keluar)