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

by -19 views

Jawaban:

Kunjungan pohon biner adalah adalah operasi nan sering dilakukan pada satu pohon biner tepat satu boleh jadi ( binary tree tranversal ).

∆). anjangsana pohon biner pre order (depth first pesanan) :

1). kunjungi simpul akar tunjang.

2). kunjungi cabang kiri.

3). konjungi cabang kanan.

~ Contoh Anjangsana secara PreOrder (Depth First Order) •Tentukan bagaimana karenanya! Kunjungan secara PreOrder (Depth First Order) A B FE HG I C D. PreOrder balasannya: 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 silang kiri.

2). kunjungi simpul akar.

3). kunjungi simpang kanan.

~ contoh Kunjungan secara InOrder (Symetric Bestelan) •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 cagak kanan.

3). kunjungi simpul akar.

~ Komplet Kunjungan secara PostOrder Kunjungan secara PostOrder A B FE HG I C D. •Tentukan bagaimana risikonya!

PostOrder akhirnya: Anjangsana secara PostOrder A B FE HG I C D G D B H I E F C A.

∆). Pengutaraan Pokok kayu BINER Apabila dilakukan kunjungan: Secara Pre Order, maka akan diperoleh Notasi Prefix *+AB-BC Secara In Kiriman, maka akan diperoleh Notasi Infix (A+B)*(B-C) Secara Post Proyek, maka akan diperoleh Notasi Postfix AB+BC-*

sebaiknya membantu..