Memecahkan Soal Pohon Biner

Assalamualaikum warahmatullahi wabarakatuh, perkenalkan kami dari perwakilan kelompok yang terdiri :

1.Henry Susanto - 17250140

2.Andika Prasetya - 17250350

3.Berkat gumano - 17250276

4.Zulfan arif maulana - 17250267

Pada artikel ini kami akan membahas mengenai pohon Biner. Berikut soalnya

A. Buatlah pohon biner dari barisan bilangan berikut:

1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6

2. 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 7

3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70

4. 50, 45, 55, 41, 49,13,60, 70, 40, 35, 30, 20, 80, 75, 85

5. 12, 19, 11, 17, 29, 21, 20, 22, 13, 14, 18, 16, 15

Urutan pola

Soal no. 1

12 → root

22 > 12 → kanan 12

8 < 12 → kiri 12

19 < 22 → kiri 22

10 > 8 → kanan 8

9 < 10 → kiri 10

20 > 19 → kanan 19

4 < 8 → kiri 8

2 < 4 → kiri 4

6 > 4 → kanan 4

Urutan pola

Soal 2

2 → root

3 → kanan 2

4 → kanan 3

5 → kanan 4

50 → kanan 5

10 < 50 → kiri 50

15 > 10 → kanan 10

13 < 15 → kiri 15

20 > 15 → kanan 15

12 < 13 → kiri 13

10 → duplikat (biasanya tidak dipakai)

7 < 10 → kiri 10

Urutan pola:

Soal 3

7 → root

13 → kanan 7

4 → kiri 7

6 > 4 → kanan 4

5 < 6 → kiri 6

9 < 13 → kiri 13

15 > 13 → kanan 13

20 > 15 → kanan 15

60 > 20 → kanan 20

14 < 15 → kiri 15

40 < 60 → kiri 60

70 > 60 → kanan 60

Urutan pola:

Soal 4

50 → root

45 → kiri 50

55 → kanan 50

41 → kiri 45

49 → kanan 45

13 → kiri 41

60 → kanan 55

70 → kanan 60

40 → kanan 13

35 → kiri 40

30 → kiri 35

20 → kiri 30

80 → kanan 70

75 → kiri 80

85 → kanan 80

Urutan pola:

Soal 5

12 → root

19 → kanan 12

11 → kiri 12

17 < 19 → kiri 19

29 → kanan 19

21 < 29 → kiri 29

20 < 21 → kiri 21

22 > 21 → kanan 21

13 < 17 → kiri 17

14 > 13 → kanan 13

18 > 17 → kanan 17

16 > 14 → kanan 14

15 < 16 → kiri 16

Demikian artikel postingan tentang pohon biner, semoga bermanfaat dan terima kasih.