Apa perbedaan kunjungan pohon biner pre order, in order dan post order

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!

Baca Juga :   Perubahan masyarakat Indonesia pada masa penjajahan di bidang agama ​

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-*