Untuk menyelesaikan soal ini, kita perlu mengikuti langkah-langkah berikut:### a) Buatlah pohon binaryPertama, kita evaluasi ekspresi aritmatika tersebut:
Langkah-langkah evaluasinya adalah sebagai berikut:1. Hitung dalam kurung:
2. Kalikan hasilnya dengan 3:
3. Hitung pembagian:
4. Kurangi hasil perkalian dengan hasil pembagian:
5. Tambahkan 5:
6. Kurangi 2:
Jadi, hasil dari ekspresi tersebut adalah
.Sekarang, kita buat pohon binary dari operasi-operasi tersebut:1. Akar:
2. Cabang kiri:
3. Cabang kanan:
4. Cabang kiri dari
:
5. Cabang kanan dari
:
6. Cabang kiri dari
:
7. Cabang kanan dari
:
8. Cabang kiri dari
:
9. Cabang kanan dari
:
### b) Tuliskan bentuk Preorder, Inorder, dan Postorder**Preorder (NLR):** Visits the root node first, then the left subtree, and finally the right subtree.
**Inorder (LNR):** Visits the left subtree first, then the root node, and finally the right subtree.
**Postorder (LRN):** Visits the left subtree first, then the right subtree, and finally the root node.
Dengan demikian, kita telah membuat pohon binary dan menuliskan bentuk preorder, inorder, dan postorder dari pohon tersebut.