Apa perbedaan kunjungan pohon biner pre order, in order dan post order
Jawaban:
Kunjungan pohon biner adalah merupakan operasi yang sering dilakukan pada suatu pohon biner tepat satu kali ( binary tree tranversal ).
∆). kunjungan pohon biner pre order (depth first order) :
1). kunjungi simpul akar.
2). kunjungi cabang kiri.
3). konjungi cabang kanan.
~ Contoh Kunjungan secara PreOrder (Depth First Order) •Tentukan bagaimana hasilnya! Kunjungan secara PreOrder (Depth First Order) A B FE HG I C D. PreOrder hasilnya: Kunjungan secara PreOrder (Depth First Order) A B D G C E H I F A B FE HG I C D.
∆). kunjungan pohon biner in order ( symetric order) :
1). kunjungi cabang kiri.
2). kunjungi simpul akar.
3). kunjungi cabang kanan.
~ contoh Kunjungan secara InOrder (Symetric Order) •Tentukan bagaimana hasilnya! Kunjungan secara InOrder (Symetric Order) A B FE HG I C D.
InOrder hasilnya: Kunjungan secara InOrder (Symetric Order) A B FE HG I C D D G B A H E I C F.
∆). kunjungan pohon biner post order
1). kunjungi cabang kiri.
2). kunjungi cabang kanan.
3). kunjungi simpul akar.
~ Contoh Kunjungan secara PostOrder Kunjungan secara PostOrder A B FE HG I C D. •Tentukan bagaimana hasilnya!
PostOrder hasilnya: Kunjungan secara PostOrder A B FE HG I C D G D B H I E F C A.
∆). PENYAJIAN POHON BINER Apabila dilakukan kunjungan: Secara Pre Order, maka akan diperoleh Notasi Prefix *+AB-BC Secara In Order, maka akan diperoleh Notasi Infix (A+B)*(B-C) Secara Post Order, maka akan diperoleh Notasi Postfix AB+BC-*