1. The document provides information about a student named Nama : Insan Cahya Setia with student ID 16160069 from class 16.2A.33. It discusses their assignment on tree traversal and provides 5 examples of trees with their pre-order, in-order and post-order traversals noted. 2. It also explains level-order tree traversal and provides two examples of level-order traversal sequences. 3. The document is written in Bahasa Indonesia and provides details about different tree traversal techniques applied to example tree structures.

1. Nama : Insan Cahya Setia
NIM : 16160069
Kelas : 16.2A.33
Tugas : Kunjungan Pohon Biner
Soal!!!
1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6
PreOrder
Notasi Prefix
12-8-4-2-6-10-9-22-19-20
InOrder
Notasi Infix
2-4-6-8-9-10-12-19-20-22
12
8
9
22
19
10
20
4
2 6
12
8
9
22
1910
20
4
2 6

2. PostOrder
Notasi Postfix
2-6-4-9-10-8-20-19-22-12
2. 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 3, 7
PreOrder
Notasi Prefix
2-3-4-5-50-10-15-13-12-20
12
8
9
22
1910
20
4
2 6
2
4
15
3
50
5
10
12
2013

3. InOrder
Notasi Infix
2-12-13-15-20-3-4-5-10-50
PostOrder
Notasi Postfix
12-13-20-15-10-50-5-4-3-2
2
4
15
3
50
10
12
2013
5
2
4
15
3
50
10
12
2013
5

4. 3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70
PreOrder
Notasi Prefix
7-4-6-5-13-9-15-14-20-60-40-70
InOrder
Notasi Infix
5-6-4-7-40-60-70-14-15-20-9-13
7
4
5
13
9
6
60
15
20
70
14
40
7
4
5
13
9
6
60
15
20
70
14
40

5. PostOrder
Notasi Postfix
5-6-4-9-14-40-70-60-20-15-13-7
4. 50, 45, 55, 40, 60, 69, 12, 70, 35, 30, 20, 80, 75, 85
PreOrder
Notasi Prefix
50-45-40-12-35-30-20-55-60-69-70-75-80-85
7
4
5
13
9
6
60
15
20
70
14
40
50
45
12
55
35
40
20
60
69
70
30
80
85
75

6. InOrder
Notasi Infix
20-30-35-12-40-45-50-80-85-55-60-69-70-75
PostOrder
Notasi Postfix
20-30-35-12-40-45-85-80-75-70-69-60-55-50
50
45
12
55
35
40
20
60
69
70
30
80
85
75
50
45
12
55
35
40
20
60
69
70
30
80
85
75

7. 5. 12, 13, 11, 17, 19, 22, 20, 22, 14, 18, 16, 15
PreOrder
Notasi Prefix
12-11-13-17-14-16-15-19-18-21-20-22
InOrder
Notasi Infix
11-12-15-16-14-13-17-18-19-20-21-22
12
11
14
13
18
20
15
17
19
21
16
22
12
11
14
13
18
20
15
17
19
21
16
22

8. PostOrder
Notasi Postfix
11-15-16-22-20-21-18-19-14-17-13-12
Kunjungan LevelOrder
Selain kunjungan yang dijelaskan diatas, masih ada satu macam kunjungan masih ada satu macam kunjungan lagi
yaitu kunjungan LevelOrder.
Kunjungan dimulai dari simpul yang ada pada tingkat 1 (Akar), diteruskan pada simpul di tingkat 2, tingkat 3 dan
seterusnya. Kunjungan Level Order akan menghasilkan urutan.
A-B-C-D-E-F-G
Contoh :
1. 2.
Urutan
1. A-B-C-D-E-F-G 2. 14-4-15-3-9-18-7-16-20-5-17
12
11
14
13
18
20
15
17
19
21
16
22
A
D E
B
F G
c