IF2030_Proc_12_PohonBiner_bagian1

1 2011 2012 h1 18 slide 18 h1 versi sebelumnya

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: TMA if not(IsTreeEmpty(P)) { → ((Left(P) = Nil) and (Right(P) = Nil)) else → false 11/22/11 YA/IF2030/Sem. 1 2011-2012 h1 18 Slide 18 h1 versi sebelumnya: --> not(IsTreeEmpty(L)) and (Left(P) = Nil) and (Right(P) = Nil) hp, 21/11/2010 Predikat Penting Predikat Penting - 2 function IsUnerLeft (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P adalah pohon unerleft: hanya mempunyai subpohon kiri } function IsUnerRight (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P adalah pohon unerright: hanya mempunyai subpohon kanan kanan } function IsBiner (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P Mengirimkan true jika pohon biner tidak kosong adalah pohon biner: mempunyai subpohon kiri dan subpohon kanan } 11/22/11 YA/IF2030/Sem. 1 2011-2012 19 Traversal Preorder Traversal - Preorder procedure PreOrder (input P : BinTree) { I.S. Pohon P terdefinisi } { F.S. Semua node pohon P sudah diproses secara PreOrder: akar, kiri, kanan } { Basis : Pohon kosong : tidak ada yang diproses } { Rekurens : Proses Akar(P); Ak Proses secara Preorder (Left(P)); Proses secara Preorder (Right(P)) } KAMUS LOKAL ALGORITMA if IsTreeEmpty(P) then { Basis-0 } { do nothi...
View Full Document

Ask a homework question - tutors are online