UAS SD2324P

Post order traversal :

• 1a+b*c+d*e+f*g

• 1abc*+de*f+g*+

• ++a*bc*+*defg

• abc+*+defg*+*

ENG: Given a binary search tree, insert 27, 15, 63, 99, 70 and 85 (in this order) into the binary search tree. What is the post-order traversal?

IND: Jika diberikan sebuah binary search tree seperti pada gambar, lalu diminta untuk menambahkan angka berurutan sbb 7, 15, 63, 99, 70 dan 85. Maka hasil post order tree traversalnya adalah ....

• 5,15,27,34,47,54,63,70,72,75,83,85,88,94,99,101

• 72,54,34,5,27,15,47,63,70,83,75,88,85,101,94,99

• 15,27,5,47,34,70,63,54,75,85,99,94,101,88,83,72

• 15,27,5,47,34,63,54,70,75,85,99,94,101,88,83,72

ENG: Given a sequence of number below:

50,60,40,70,45,55,30,80,65,35,25,75,85

When creating a binary search tree, what is the height of the tree?

IND: Jika terdapat urutan data entri seperti di atas, ketika disimpan dalam sebuah binary search tree, berapakah height/ketinggian dari binary search tree tersebut?

• 3

• 4

• 5

• 6

Diketahui deret bilangan : 11, 6, 2, 4, 1, 10, 21, 17, 19, 9, 12. Leaf paling kanan dari BST yang dibentuk dari deret di atas adalah

• 12

• 19

• 21

• 17

Draw a binary tree where A is the parent of B and C, B is a parent of D and E, E is a parent of F. G and H are children of C, and I and J are children of H.

On what level is J?

• Level 1

• Level 2

• Level 3

• Root

Traversal post-order dari sebuah binary tree dilakukan dalam urutan:

• Root, Left, Right

• Left, Right, Root

• Right, Left, Root

• Left, Root, Right

ENG: Which of these tree traversal methods is used to output the contents of a binary search tree in ascending order?

IND: Metode tree traversal manakah yang digunakan untuk menghasilkan isi binary search tree dalam pola urut-naik ?

• Pre-Order

• In-Order

• Post-Order

• Level-order

ENG: When traversing a binary tree, which diagram is pre-order?

IND: Pola manakah yang merupakan pre-order tree traversal ?

• 
• 
• 

Apa itu Internal Path Reduction Tree (IPR Tree)?

• Sebuah pohon di mana semua node memiliki internal path yang sama.

• Sebuah pohon yang mengurangi panjang jalur internal untuk meminimalkan waktu pencarian.

• Sebuah pohon yang selisih panjang jalur node internal cabang kanan dan kirinya selalu nol

• Sebuah pohon yang hanya memiliki satu level dibatasi panjang jalur node internalnya pada sebuah threshold tertentu

Metode traversal mana yang bisa digunakan untuk menyalin struktur tree secara tepat?

• In-order

• Post-order

• Pre-order

• Level-order

Answer explanation

Traversal pre-order bisa digunakan untuk menyalin struktur tree secara tepat karena node-root dikunjungi pertama kali, memungkinkan pembuatan node-root sebelum anak-anaknya.