Tugas Pertemuan 14

 Latihan 

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? 

Jawaban :

1. Complete tree
2. 9 level
3. Nomor 256
4. 64 Simpul
5. tidak ada, karena rumus anak kanan adalah 2n+1, maka 2(180)+1=361. sementara jumlah simpul sebanyak 273.
6. orang tua dari simpul ke 83 adalah 41, berada pada level 6.