My Memory











{November 6, 2010}   LP STRUKTUR DATA PERT 6

1.Apa yang kalian ketahui tentang binary tree ?

2.jelaskan tentang preorder,inorder,dan postorder ?

 

Penjelasan :
1. Pengertian Binary TreeSebuah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal 2 subtree ( yang disebut sebagai subpohon kirileft ) subtree dan subpohon kanan right ) subtree dan kedua subtree tersebut harus , terpisah atau dengan kata lain tiap node dalam binary tree hanya boleh memiliki . paling banyak 2 child.
Jenis-jenis Binary Tree

. Full Binary Tree

. Complete Binary Tree

. Skewed Binary tree

 

Operasi-operasi Binary Tree :

Create (pohon = NULL;)

Search

Clear (pohon = NULL;)

Empty

Insert,

Find (Syaratnya adalah tree tidak boleh kosong.)

Traverse

Count

Height

Find Min dan Find Max,

Child

 

2. Yang dimaksud dengan :
1)  PREORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

– Cetak isi simpul yang dikunjungi.

– Kunjungi cabang kiri.

– Kunjungi cabang kanan.

 

2) INORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

– Kunjungi cabang kiri.

– Cetak isi simpul yang dikunjungi.

– Kunjungi cabang kanan.

 
3) POSTORDER

Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut :

– Kunjungi cabang kiri.

– Kunjungi cabang kanan.

– Cetak isi simpul yang dikunjungi.



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

et cetera
%d blogger menyukai ini: