JASA SUPIR PRIBADI

Tuesday, 24 June 2014

Pohon Biner

Buatlah pohon biner dari barisan bilangan berikut:

  1). 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). 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7

    Root (Akar): 2
    1. 3 > 2 maka 3 di kanan 2
    2. 4 > 2, 4 > 3 maka 4 sikanan 3
    3. 5 > 3,  5 > 4 maka 5 di kanan 4
    4. 50 > 5 maka 50 dikanan 5
    5. 10 > 5, 10 < 50 maka 10 di kiri 50
    6. 15 < 50, 15 > 10 maka 15 dikanan 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 kiri 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). 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.) 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 > 30, 75 < 80 maka 75 di kiri 80
    13. 85 > 80 maka 85 di kanan 80




    5). 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 21
    7. 22 > 21 maka 22 di kanan 21
    8. 13 < 21, 13 < 20 maka 13 di kiri 20
    9. 14 < 20, 14 > 13 maka 14 di kanan 13
    9. 18 > 13, 18 > 14 maka 18 di kanan 14
    10. 16 > 14, 16 < 18 maka 16 di kiri 18
    11. 15 < 18, 15 < 16 maka 15 di kiri 16


Nama  : Andi Rahman  
NIM   : 12130406
Kelas  : 12.2C.06