Pembacaan Pohon (Tree) Dengan Metode PreOrder

Pembacaan pohon (tree) secara preorder dilaksanakan dengan mencetak isi node yang dikunjungi, kemudian kunjungi cabang kiri dan kunjungi cabang kanan.

Pohon biner

Pohon biner

Pembacaan kunjungan preorder yaitu cetak isi node yang dikunjungi, kunjungi cabang kiri dan kunjungi cabang kanan. Dari gambar di atas diperoleh untai ABDGCEHIF.

Berikut sebagian listing kunjungan preorder :

procedure TTo.preorder(akar : pnode);
begin
if akar <> nil then
begin
write(akar^.isi);
preorder(akar^.l);
preorder(akar^.r);
end;
end;

Kode sumber selengkapnya : DFS1.PAS

Misalkan kita memiliki tree sebagai berikut :

diagram11

Maka pada dalam program pohon (tree) kira-kira akan di baca sebagai berikut :

image002

One response to this post.

  1. Posted by novan on Januari 3, 2010 at 7:29 am

    sip deh/ koq yang lainya sperti in order, postorder, levelorder gag ada???????

    Balas

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: