Tree

Apabila dibandingkan dengan Array yang terurut maka Tree ...

• dapat melakukan pencarian data dengan lebih cepat

• dapat melakukan updating data dengan lebih cepat

• lebih lambat dalam melakukan pencarian data

• memiliki kesamaan dalam hal kecepatan pada saat memasukkan data

Sub Tree dari suatu Tree merupakan ...

• Node beserta dengan predecesor-nya.

• Node beserta dengan successor-nya.

• Node beserta dengan descendant-nya.

• Node beserta dengan ancestor-nya.

Apabila dibandingkan dengan Link List maka Tree ...

• dapat melakukan pencarian data dengan lebih cepat

• dapat melakukan updating data dengan lebih cepat

• lebih lambat dalam melakukan pencarian data

• memiliki kesamaan dalam hal kecepatan pada saat memasukkan data

Mohon disiapkan kertas kosong untuk menjawab soal berikut ini.

Tree yang terbentuk pada soal ini digunakan untuk menjawab soal-soal berikutnya.

Masukkan data-data berikut secara urut dari kiri ke kanan pada Binary Tree:

35, 23, 9, 78, 54, 21, 25, 76, 30, 45, 100, 24, 83, 1, 53, 90

Binary Tree yang terbentuk adalah Binary Tree dengan jenis ...

• Full Binary Tree

• Complete Binary Tree

• Not Balance Binary Tree

• Balance Binary Tree

Soal berikut terkait dengan soal sebelumnya, yaitu soal nomor 4.

Perhatikan Binarty Tree yang terbentuk pada soal sebelumnya.

Hapuslah data 83 sehingga terbentuk Binary Tree yang baru.

Internal Node dari Binary Tree yang baru adalah ....

• 1, 21, 24, 30, 45, 53, 76, 90

• 9, 23, 25, 35, 54, 78

• 9, 23, 25, 35, 45, 54, 78, 100

• 1, 21, 24, 30, 53, 76, 90

Soal berikut terkait dengan soal sebelumnya, yaitu soal nomor 5.

Perhatikan lagi Binary Tree yang terbentuk pada soal sebelumnya dimana data 83 telah dihapus.

Hapuslah data 35 sehingga membentuk Binary Tree yang baru lagi.

Sibling data 76 dari Binary Tree yang baru tersebut adalah ....

• 45

• 53

• 78

• 90

Soal berikut terkait dengan soal sebelumnya, yaitu soal nomor 6.

Soal nomor 6 telah membentuk Binary Tree baru. Jenis Binary Tree tersebut adalah ...

• Full Binary Tree

• Complete Binary Tree

• Not Balance Binary Tree

• Balance Binary Tree

Soal berikut terkait dengan soal sebelumnya, yaitu soal nomor 6.

Binary Tree baru yang terbentuk pada soal nomor 6, hasil Traversal dengan Post Order adalah adalah ...

• 1, 21, 9, 24, 30, 25, 23, 53, 76, 54, 90, 100, 78, 45

• 45, 23, 9, 1, 21, 25, 24, 30, 78, 54, 53, 76, 100, 90

• 1, 21, 9, 24, 30, 25, 23, 53, 76, 54, 83, 100, 78, 35

• 35, 23, 9, 1, 21, 25, 24, 30, 78, 54, 45, 53, 76, 100, 90

Soal berikut terkait dengan soal sebelumnya, yaitu soal nomor 6.

Binary Tree baru yang terbentuk pada soal nomor 6, hasil Traversal dengan Pre Order adalah adalah ...

• 1, 21, 9, 24, 30, 25, 23, 53, 76, 54, 90, 100, 78, 45

• 45, 23, 9, 1, 21, 25, 24, 30, 78, 54, 53, 76, 100, 90

• 1, 21, 9, 24, 30, 25, 23, 53, 76, 54, 83, 100, 78, 35

• 35, 23, 9, 1, 21, 25, 24, 30, 78, 54, 45, 53, 76, 100, 90

Pada soal sebelumnya, yaitu sol nomor 6 dimana telah menghasilkan Binary Tree yang paling baru.

Hapus data 78 sehingga akan terbentuk lagi Binary Tree yang baru.

Binary Tree baru tersebut merupakan Binary Tree dengan jenis ...

• Full Binary Tree

• Complete Binary Tree

• Not Balance Binary Tree

• Skewed Binary Tree