Tugas Pohon Biner

TUGAS MEMBUAT POHON BINER

1.   Bila diberikan untai TRIVENA maka proses untuk dapat membentuk pohon biner untaian diatas adalah…

Keterangan :

• -     Karakter pertama ‘T’ ditempatkan sebagai akar (root)
• -     Karakter ‘R’, lebih kecil dari ‘T’, maka menempati cabang kiri ‘T’
• -     Karakter ‘I’, lebih kecil dari ‘T’ dan lebih kecil dari ‘R’, maka menempati cabang kiri ‘R’
• -     Karakter ‘V’, lebih besar dari ‘T’, maka menempati cabang kanan ‘T’
• -    Karakter ‘E’, lebih kecil dari ‘T’ dan lebih kecil dari ‘R’ dan lebih kecil dari ‘I’, maka menempati cabang kiri ‘I’
• -    Karakter ‘N’, lebih kecil dari ‘T’ dan lebih kecil dari ‘R’ dan lebih besar dari ‘I’, maka menempati cabang kanan ‘I’
• -    Karakter ‘A’, lebih kecil dari ‘T’ dan lebih kecil dari ‘R’ dan lebih kecil dari ‘I’ dan lebih kecil dari ‘E’, maka menempati cabang kiri ‘E’
• 
  

2.  Bila diberikan untai MUKHLIS maka proses untuk dapat membentuk pohon biner untaian diatas adalah…

 

Keterangan :

• -        Karakter pertama ‘M’ ditempatkan sebagai akar (root)
• -        Karakter ‘U’, lebih besar dari ‘M’, maka menempati cabang kanan ‘M’
• -        Karakter ‘K’, lebih kecil dari ‘M’, maka menempati cabang kiri ‘M’
• -        Karakter ‘H’, lebih kecil dari ‘M’ dan lebih kecil dari ‘K’, maka menempati cabang kiri ‘K’
• -        Karakter ‘L’, lebih kecil dari ‘M’ dan lebih besar dari ‘K’, maka menempati cabang kanan ‘K’
• -       Karakter ‘I’, lebih kecil dari ‘M’ dan lebih kecil dari ‘K’ dan lebih besar dari ‘H’, maka menempati cabang kanan ‘H’
• -         Karakter ‘S’, lebih besar dari ‘M’ dan lebih kecil dari ‘U’, maka menempati cabang kiri ‘U’

3.   Bila diberikan untai PURWATI maka proses untuk dapat membentuk pohon biner untaian diatas adalah…

Keterangan :

• -          Karakter pertama ‘P’ ditempatkan sebagai akar (root)
• -          Karakter ‘U’, lebih besar dari ‘P’, maka menempati cabang kanan ‘P’
• -          Karakter ‘R’, lebih besar dari ‘P’ dan lebih kecil dari ‘U’, maka menempati cabang kiri ‘U’
• -          Karakter ‘W’, lebih besar dari ‘P’ dan lebih besar dari ‘U’, maka menempati cabang kanan ‘U’
• -          Karakter ‘A’, lebih kecil dari ‘P’, maka menempati cabang kiri ‘P’
• -    Karakter ‘T’, lebih besar dari ‘P’ dan lebih besar dari ‘U’ dan lebih besar dari ‘R’, maka menempati cabang kanan ‘R’
• -          Karakter ‘I’, lebih kecil dari ‘P’ dan lebih besar dari ‘A’, maka menempati cabang kanan ‘A’

4.  Bila diberikan untai LESTARI maka proses untuk dapat membentuk pohon biner untaian diatas adalah…

Keterangan :

• -          Karakter pertama ‘L’ ditempatkan sebagai akar (root)
• -          Karakter ‘E’, lebih kecil dari ‘L’, maka menempati cabang kiri ‘L’
• -          Karakter ‘S’, lebih besar dari ‘L’, maka menempati cabang kanan ‘L’
• -          Karakter ‘T’, lebih besar dari ‘L’ dan lebih besar dari ‘S’, maka menempati cabang kanan              ‘S’
• -          Karakter ‘A’, lebih kecil dari ‘L’ dan lebih kecil dari ‘E’, maka menempati cabang kiri ‘E’
• -          Karakter ‘R’, lebih besar dari ‘L’ dan lebih kecil dari ‘S’, maka menempati cabang kiri ‘S’
• -          Karakter ‘I’, lebih kecil dari ‘L’ dan lebih besar dari ‘E’, maka menempati cabang kanan ‘E’

5.  Bila diberikan untai SUGITO maka proses untuk dapat membentuk pohon biner untaian diatas adalah…

Keterangan :

• -      Karakter pertama ‘S’ ditempatkan sebagai akar (root)
• -      Karakter ‘U’, lebih besar dari ‘S’, maka menempati cabang kanan ‘S’
• -      Karakter ‘G’, lebih kecil dari ‘S’, maka menempati cabang kiri ‘S’
• -      Karakter ‘I’, lebih kecil dari ‘S’ dan lebih besar dari ‘G’, maka menempati cabang kanan ‘G’
• -      Karakter ‘T’, lebih besar dari ‘S’ dan lebih kecil dari ‘U’, maka menempati cabang kiri ‘U’
• -      Karakter ‘O’, lebih kecil dari ‘S’ dan lebih besar dari ‘G’ dan lebih besar dari ‘I’, maka menempati cabang kanan ‘I’