Tugas Struktur Data

Buatlah Pohon Biner Dari Barisan Bilangan Berikut :

1. Soal : 12, 22, 8,19,10, 9, 20, 4, 2, 6
    Root (Akar): 12
    1. 22 > 12 maka 22 di kanan 12
    2. 8 < 12 maka 8 di kiri 12
    3. 19 > 12, 19 < 22 maka 19 di kiri 19
    4. 10 < 22, 10 < 19 maka 10 di kiri 19
5. 9 < 10 maka 9 di kiri 10
6. 20 > 10 maka 20 di kanan 10
7. 4 < 10, 4 < 9 maka 4 di kiri 9
8. 2 < 4 maka 2 di kiri 4
9. 6 > 4 maka 6 di kanan 4

2. Soal : 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7
Root (Akar) :
1. 3 > 2 maka 3 di kanan 2
2. 4 > 2, 4 > 3 maka 4 di kanan 3
3. 5 > 3, 5 > 4 maka 5 di kanan 4
    4. 50 > 5 maka 50 di kanan 5
    5. 10 > 5, 10 < 50 maka 10 di kiri 50
    6. 15 < 50, 15 > 10 maka 15 di kanan 10
    7. 13 > 10, 13 < 15 maka 13 di kiri 15
    8. 20 > 15 maka 20 di kanan 15
    9. 12 < 13 maka 12 di kanan 13
    10. 10 < 13, 10 < 12 maka 10 di kiri 12
    11. 5 < 10 maka 5 di kiri 10
    12. 7 < 10, 7 > 5 maka 7 di kanan 5

3. Soal : 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70
Root (Akar) : 7
1. 13 > 7 maka 13 di kanan 7
2. 4 < 7 maka 4 di kiri 7
3. 6 < 7, 6 > 4 maka 6 di kanan 4
    4. 5 < 7, 5 > 4, 5 < 6 maka 5 di kiri 6
    5. 9 > 7, 9 < 13 maka 9 di kiri 13
6. 15 > 13 maka 15 di kanan 13
7. 20 > 15 maka 20 di kanan 15
    8. 60 > 20 maka 60 di kanan 20
9. 14 < 60 maka 14 di kiri 60
10. 40 < 60, 40 > 14 maka 40 di kanan 14
11. 70 > 14, 70 > 40 maka 70 di kanan 40

4.Soal : 50, 45, 55, 50, 40, 50, 60, 70, 40, 35, 30, 20, 80, 75, 85
   Root (Akar) : 50
   1. 45 < 50 maka 45 di kiri 50
   2. 55 > 50 maka 55 di kanan 50
   3. 40 < 50, 40 < 45 maka 40 di kiri 45
   4. 50 = 50, 50 < 55 maka 50 di kiri 55
   5. 60 > 50, 60 > 55 maka 60 di kanan 55
   6. 70 > 50, 70 > 55, 70 > 60 maka 70 di kanan 60
   7. 40 < 60 maka 40 di kiri 60
   8. 35 < 40, 35 < 70 maka 35 di kiri 40
   9. 30 < 35 maka 30 di kiri 35
10. 20 < 30 maka 20 di kiri 30
11. 80 > 30 maka 80 di kanan 30
12. 75 > 3, 75 < 80 maka 75 di kiri 80
13. 85 > 80 maka 85 di kanan 80

5. Soal : 12, 13, 11, 17, 19, 21, 20, 22, 13, 14, 18, 16, 15
    Root (Akar) : 12
   1. 13 > 12 maka 13 di kanan 12
   2. 11 < 12 maka 11 di kiri 12
   3. 17 > 12, 17 > 13 maka 17 di kanan 13
   4. 19 > 13, 19 > 17 maka 19 di kanan 17
   5. 21 > 17, 21 > 19 maka 21 di kanan 19
   6. 20 > 19, 20 < 21 maka 20 di kiri 19
   7. 22 > 21 maka 22 di kanan 21
   8. 13 < 21, 13 < 20 maka 13 d kiri 20
   9. 14 < 20, 14 > 13 maka 14 di kanan 13
   10. 16 > 14, 16 < 18 maka 16 di kiri 18
   11. 15 < 18, 15 < 16 maka 15 di kiri 16