Kunjungan Pada Pohon Biner : 1. Operasi Kunjungan Pada Pohon Biner 2. Aplikasi Pohon Biner

1. Pertemuan 10
Dosen : Endang Retnoningsih, M.Kom
www.endangretno.com
KUNJUNGAN PADA POHON BINER

2.  Jangan mencegah kebaikan yang bisa
Anda lakukan hanya karena ada orang
yang menghina Anda

3. KUNJUNGAN POHON BINER
•Kunjungan pohon biner merupakan operasi yang
sering dilakukan pada suatu pohon biner tepat satu
kali (binary tree traversal)

4. KUNJUNGAN POHON BINER
Operasi
Kunjungan
Pohon
Biner
Kunjungan
secara
PreOrder
Kunjungan
secara
Inorder
Kunjungan
secara
PostOrder

5. Kunjungan secara PreOrder
(Depth First Order)
Kunjungan
secara
PreOrder
(Depth First
Order)
Kunjungi
Simpul
akar
Kunjungi
cabang kiri
Kunjungi
cabang
kanan
(1) Kunjungi simpul akar
(2) Kunjungi cabang kiri
(3) Kunjungi cabang kanan

6. Kunjungan secara InOrder
(Symetric Order)
Kunjungan
secara
InOrder
(Symetric
Order)
Kunjungi
cabang kiri
Kunjungi
simpul
akar
Kunjungi
cabang
kanan
(1) Kunjungi cabang kiri
(2) Kunjungi simpul akar
(3) Kunjungi cabang kanan

7. Kunjungan secara PostOrder
Kunjungan
secara
PostOrder
Kunjungi
cabang kiri
Kunjungi
cabang
kanan
Kunjungi
simpul
akar
(1) Kunjungi cabang kiri
(2) Kunjungi cabang kanan
(3) Kunjungi simpul akar

8. Jenis orientasi kunjungan
Jenis orientasi
kunjungan
LRO (Left to Right
Orientation)
RLO(Right to Left
Orientation)

9. KUNJUNGAN POHON BINER
•LRO (Left to Right Orientation)
➢Kunjungan ke Cabang Kiri dilakukan terlebih
dahulu, baru kemudian kunjungan ke Cabang
Kanan
•RLO(Right to Left Orientation)
➢Kunjungan ke Cabang Kanan dilakukan terlebih
dahulu, baru kemudian kunjungan ke Cabang Kiri

10. Contoh Kunjungan secara PreOrder
(Depth First Order)
Kunjungan
secara
PreOrder
(Depth First
Order)
Kunjungi
Simpul
akar
Kunjungi
cabang kiri
Kunjungi
cabang
kanan

11. Contoh Kunjungan secara PreOrder
(Depth First Order)
•Tentukan bagaimana hasilnya!
Kunjungan
secara
PreOrder
(Depth First
Order)
A
B
FE
HG I
C
D

12. PreOrder hasilnya:
Kunjungan
secara
PreOrder
(Depth First
Order)
A B D G C E H I F
A
B
FE
HG I
C
D

13. Contoh Kunjungan secara InOrder
(Symetric Order)
Kunjungan
secara
InOrder
(Symetric
Order)
Kunjungi
cabang
kiri
Kunjungi
simpul
akar
Kunjungi
cabang
kanan

14. Contoh Kunjungan secara InOrder
(Symetric Order)
•Tentukan bagaimana hasilnya!
Kunjungan
secara
InOrder
(Symetric
Order)
A
B
FE
HG I
C
D

15. InOrder hasilnya:
Kunjungan
secara
InOrder
(Symetric
Order)
A
B
FE
HG I
C
D
D G B A H E I C F

16. Kunjungan secara PostOrder
Kunjungan
secara
PostOrder
Kunjungi
cabang kiri
Kunjungi
cabang
kanan
Kunjungi
simpul
akar

17. Contoh Kunjungan secara PostOrder
Kunjungan
secara
PostOrder
A
B
FE
HG I
C
D
•Tentukan bagaimana hasilnya!

18. PostOrder hasilnya:
Kunjungan
secara
PostOrder
A
B
FE
HG I
C
D
G D B H I E F C A

19. PENERAPAN POHON BINER
•Pohon Biner yang apabila dikunjungi secara
PreOrder akan menghasilkan Notasi Prefix
•Pohon Biner yang apabila dikunjungi secara InOrder
menghasilkan Notasi Infix
•Pohon Biner yang apabila dikunjungi secara
PostOrder menghasilkan Notasi Postfix

20. PENYAJIAN POHON BINER
Apabila dilakukan kunjungan:
➢ Secara PreOrder, maka akan diperoleh Notasi Prefix +A*BC
➢ Secara InOrder, maka akan diperoleh Notasi Infix A+(B*C)
➢ Secara PostOrder, maka akan diperoleh Notasi Postfix ABC*+

21. PENYAJIAN POHON BINER
Apabila dilakukan kunjungan:
Secara PreOrder, maka akan diperoleh Notasi Prefix *+AB-BC
Secara InOrder, maka akan diperoleh Notasi Infix (A+B)*(B-C)
Secara PostOrder, maka akan diperoleh Notasi Postfix AB+BC-*

22. PENYAJIAN POHON BINER
Apabila dilakukan kunjungan:
Secara PreOrder, maka akan diperoleh Notasi Prefix ^-*+ABC-DE+FG
Secara InOrder, maka akan diperoleh Notasi Infix (((A+B)*C) - (D-E))^(F+G)
Secara PostOrder, maka akan diperoleh Notasi Postfix AB+C*DE--FG+^

23. PEMBENTUKAN POHON BINER
Contoh pembentukan pohon Biner dari persamaan:
(A+B)*((B-C)+D)
✓ Masing-masing simpul Akar, mewakili Operator.
✓ Sedangkan subpohon kiri dan kanan (simpul Daun)
merupakan Operand.
1. Karakter yang dibaca : (,A,+,B,)

24. PEMBENTUKAN POHON BINER
2. Karakter yang dibaca : (,B,-,C,)
3. Karakter yang dibaca : (,(B-C) ,+,D,)

25. PEMBENTUKAN POHON BINER
4. Pohon Biner yang diperoleh dari (A+B),*,((B-C)+D)

26. TERIMA KASIH