PERTEMUAN 14 STRUKTUR DATA

 PERTEMUAN 14

Soal :

1.      Pohon dengan jumlah simpul=273 merupakan Full atau atau

Complete tree

2.  Berapa kedalamannya?

3.  Nomor berapa simpul terkiri dari level tersebut?

4.  Berapa jumlah maksimum simpul pada level 7

5.  Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa

anak tersebut

6.  Nomor berapa orang tua dari simpul ke 83? Ada di level berapa

orang tua tertsebut?

 

Jawab :

1.   Itu adalah Full Binary Tree, Karena Full Binary Tree adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak.

2.      Kedalamannya adalah (k)

3.      Nomornya adalah 2^(k)

4.      Jumlah Maksimum Pada Level 7 Adalah 64 Sampai 127

5.      Nomor anak kanan dari simpul ke 180 adalah 361

6.      Nomor Orang tua dari simpul 83 adalah 41 dan berada pada level 6

Untuk PDF Bisa Download Di :

PDF