Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

POHON (lanjutan 3). 15. Traversal Pohon m-ary Skema preorder, inorder, dan postorder pada pohon biner dapat dirampatkan sehingga berlaku untuk sembarang.

Presentasi serupa


Presentasi berjudul: "POHON (lanjutan 3). 15. Traversal Pohon m-ary Skema preorder, inorder, dan postorder pada pohon biner dapat dirampatkan sehingga berlaku untuk sembarang."— Transcript presentasi:

1 POHON (lanjutan 3)

2 15. Traversal Pohon m-ary Skema preorder, inorder, dan postorder pada pohon biner dapat dirampatkan sehingga berlaku untuk sembarang pohon m-ary. Traversal preorder, inorder, dan postorder pada m-ary didefinisikan sebagai berikut. 1. Preorder (i) Kunjungi R (ii) Kunjungi T 1, T 2, …, T n secara preorder 2. Inorder (i) Kunjungi T 1, secara inorder (ii) Kunjungi R (iii) Kunjungi T 2, T 3, …, T n secara inorder

3 3. Postorder (i) Kunjungi T 1, T 2, …, T n secara postorder (ii) Kunjungi R Contoh 12 Tentukan hasil kunjungan preorder, inorder, dan postorder dari pohon 4-ary berikut!

4 a d b c k l i j f g h e n o m q p preorder : a b e n o f g c h I d j k l p q m postorder : n o e f g b h i c j k p q l m d a inorder : n e o b f g a h c I j d k p l q m

5 Tugas 7 1.Diberikan kode Huffman sebagai berikut: a: 001, b:0001, e: 1, r: 0000, s:0100, t:011, x: i) Gambarkan pohon Huffman yang mempresentasikan kode tersebut! ii) Decode rangkaian bit berikut: Susun kode Huffman untuk string: MISSISSIPPI

6 3. Dari pohon berikut, tentukan hasil penelusuran secara inorder, preoeder, dan postoeder! A F G B D E C I H J K P O NM L

7 r b a 0 s x t e 1.i t e e a e s e e b a 1.ii Penyelesaian:

8 atau 2 M 1/11 MP 3/11 S 4/11 P 2/11 MPS 7/11 I 4/11 MPSI 11/ S 4/11 MP 3/11 S 4/11 P 2/11 M 1/11 MPI 7/11 MPIS 11/

9 SimbolKekerapanPeluangKode Huffman M11/11000 P44/11001 I44/111 S22/1101 SimbolKekerapanPeluangKode Huffman M11/11000 P44/11001 I44/111 S22/1101 atau

10 A F G B D E C I H J K P O NM L Inorder D B I E M J N O A F C G K H P L Preorder A B D E I J M N O C F G H K L P Postorder D I M N O J E B F G K P L H C A 3

11 Latihan Tentukan hasil kunjungan preorder, inorder, dan ostorder dari pohon 3-ary berikut! E H B D Q C A J I NOPR F K G M L


Download ppt "POHON (lanjutan 3). 15. Traversal Pohon m-ary Skema preorder, inorder, dan postorder pada pohon biner dapat dirampatkan sehingga berlaku untuk sembarang."

Presentasi serupa


Iklan oleh Google