TUGAS PERTEMUAN 11

Nama : Agung Alam Putra

NIM 1911510152
Dosen : Painem, S.Kom., M.Kom
Mata Kuliah : Algoritma & Struktur Data 2

Soal Latihan
1. Pada sebuah pohon biner. Bila kita bergerak mulai dari simpul Akar dengan arah gerakan
sebagai berikut:
kanan, kiri, kanan, kiri, kiri
Maka kita akan sampai pada simpul nomor berapa?
Jawab: Simpul nomor 52
2. Pada sebuah pohon biner. Sebutkan arah gerakan (kiri / kanan) bila bergerak mulai dari
simpul Akar menuju simpul no. 100.
Jawab: Kanan – kiri – kiri – kanan – kiri – kiri

3. Tuliskan hasil penelusuran pohon biner pada Gambar-dibawah ini bila ditelusuri atau
dibaca dengan cara: Penelusuran level per level!

Jawab: A B C D E F G H I
4. Tuliskan program untuk membaca sebuah pohon biner level per level
Jawab:
5. Tuliskan penggalan program (atau fungsi) untuk memeriksa apakah simpul no 100 ada
dalam sebuah pohon biner. Bila ada cetak perkataan “ADA”, sebaliknya cetak perkataan
“TIDAK ADA”.
Jawab: