IF2030_Proc_12_PohonBiner_bagian1

Mengirimkan banyaknya daun pohon basis pohon yang

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: 2012 24 NBDaun (Basis-1) function NBDaun (P : BinTree) → integer { Prekondisi: Pohon Biner tidak mungkin kosong. Mengirimkan banyaknya daun pohon } { Basis: Pohon yang hanya mempunyai akar: 1 } Basis: Pohon yang hanya mempunyai akar: { Rekurens: Punya anak kiri dan tidak punya anak kanan: NBDaun(Left(P)) Tidak Punya anak kiri dan punya anak kanan : NBDaun(Right(P)) Punya anak kiri dan punya anak kanan Punya anak kiri dan punya anak kanan : NBDaun(Left(P)) + NBDaun(Left(P)) NBDaun(Right(P)) } KAMUS LOKAL ALGORITMA if (IsOneElmt(P)) then { →1 else { Rekurens } depend on (P) on IsUnerLeft(P) : → IsUnerRight(P) : → IsBiner(P) :→ 11/22/11 Basis 1 : akar } NBDaun(Left(P)) NBDaun(Right(P)) NBDaun(Left(P))+NBDaun(Right(P)) YA/IF2030/Sem. 1 2011-2012 25 PR PR • Modul P-15. ADT Pohon Biner (untuk bagian ADT Pohon Biner (untuk bagian Pohon Seimbang dan Binary Search Tree dikerjakan setelah materi tersebut diberikan) 11/22/11 YA/IF2030/Sem. 1 2011-2012 26...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online