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