WorksheetsTree
Total questions: 12
Worksheet time: 1hrs 13mins
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
