Post order traversal :
a+b*c+d*e+f*g
abc*+de*f+g*+
++a*bc*+*defg
abc+*+defg*+*
In Order traversal
40 20 50 10 30
40 50 20 30 10
10 20 30 40 50
50 40 20 30 10
Leaf adalah node pada binary tree dengan
1 child
no child
no sibling
2 sibling
Diketahui deret bilangan : 11, 7, 2, 5, 1, 10, 25, 17, 19, 9, 15. Leaf paling kanan dari BST yang dibentuk dari deret di atas adalah
12
19
21
17
Diketahui deret bilangan : 11, 7, 2, 5, 1, 10, 25, 17, 19, 9, 15. In order traversal pada BST yang dibentuk dari deret di atas adalah
11, 7, 25, 2, 10, 17, 1, 5, 9, 15, 19
1, 5, 2, 9, 10, 7, 15, 19, 17, 25, 11
1, 2, 5, 7, 9, 10, 11, 15, 17, 19, 25
1, 5, 2, 9, 10, 7, 15, 17, 19, 25, 11
Jumlah leaf node maksimum pada Binary Tree dengan tinggi 4 adalah
8
16
12
10
Jenis traversal ?
pre order
in order
post order
level order
Deret yang dihasilkan menggunakan pre-order traversal adalah :
10, 11, 12, 13, 20, 47, 61, 62, 70, 81
70, 11, 10, 47, 20, 12, 13, 61, 62, 81
10, 13, 12, 20, 62, 61, 47, 11, 81, 70
70, 11, 10, 47, 20, 12, 13, 62, 61, 81
Jika dilakukan traversal secara post-order :
H D J K E B M F G C A
H D B J E K A F M C G
A B D H E J K C F M G
H J K M D E F G B C A
Jika ingin mengunjungi titik 0 dari titik asal 6, maka rute terdekat yang dapat diambil adalah :
0 2 3 4 6
6 4 3 1 0
0 1 3 4 6
6 5 3 1 0
Dengan algoritma Dijkstra, lintasan terpendek dari titik A ke titik E adalah :
A C D E
A B D F
A B D E
A C E
Menggunakan Bellman-Ford, rute yg paling optimal dari titik 0 ke titik 4 adalah
2
4
7
-2
Quizzes you may like
11 Qs
Garis-garis Sejajar Dipotong Sebuah Garis
20 plays
7th
15 Qs
Hubungan Antar Garis
88 plays
4th
18 Qs
Hubungan Antar Garis
4 plays
4th
15 Qs
Latihan Soal Matematika
10 plays
4th
10 Qs
Latihan Soal : Corak Kehidupan Manusia Masa Pra Aksara
798 plays
10th
10 Qs
Latihan Integer
556 plays
1st -
5th
15 Qs
Nombor Bulat
1.3K plays
3rd
