Tree

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