Tugas Uts Binnary Tree Kelompok 5

Tugas Ujian Tengan Semester Struktur Data Soal Kelompok  Lima

Nama : Khanif Maulana

Nim    : 1117101511

Kelas : SP 2.2

Berikut soal yang telah ditetapkan 

1.  Buatlah Binnary tree dari kata yang anda tentukan sendiri degan ketentuan sbb:

·         Karakter min 25

·         Boleh menggunakan huruf/angka/kombinasi antara huruf dan angka(0-9,A-Z>. Dengan asumdi A<B<C

·         Untuk karakter yang sama arahkan ke left Child

     2. Ketik rapu dengan MS. Office. Word

     3. Tambahkan keterangan cara pengerjaan serta komponen yang dimiliki (root,child, parent, dll)

     4.  Kirimkan file MS. Office word ke email : taufiq@stikom.ac.id

     5.posting hasil pengerjaan di blog masing-masing dan lakukan komentar sesuai format yang ada

a

Huruf yang akan saya gunakan adalah “ Jangan Kau Tuduh Aku Selingkuh”

Perhatian : untuk huruf tidak ada spasi

Kata/ Huruf tidak mensimbolkan kegalauan namun hanya guyonan semata dan  dilarang keras baper

Huruf diatas berjumlah 26 karakter

Berikut binnary tree dari

Jangan Kau Tuduh Aku Selingkuh

Binnary Tree dengan ketentuan- ketentuan dari soal kelompok 5

   

Keterangan :

Root = J

A    = A < J : kekiri

N    = N > J : kekanan

G    = G < J : kekiri

       = G > A : kekanan

A    = A < J  :kekiri

       = A = A :kekanan

N    = N > J

       = N = N

K    = K > J

       = K < N

       = K < N

A    = A < J

       = A = A

       = A = A

U    = U > J

       = U > N

T     = T > J

       = T > N

       = T < U

U    = U > J

       = U > N

       = U = U

       = U > T

D    = D < J

       = D > A

       = D < G

U    = U > J

       = U > N

       = U = U

       = U > T

       = U = U

H    = H < J

       = H > A

       = H > G

A    = A < J

       = A = A

       = A = A

       = A = A

K    = K > J

       = K < N

       = K < N

       = K = K

U    = U > J

       = U > N

       = U = U

       = U > T

       = U = U

       = U = U

S     = S > J

       = S > N

       = S < U

       = S < T

       = S < U

       = S < U

       = S < U

E     = E < J

       = E > A

       = E < G

       = E > D

L     = L > J

       = L < N

       = L < N

       = L > K

I      = I < J

       = I > A

       = I > G

       = I < H

N    = N > J

       = N = N

       = N > K

       = N > L

G    = G < J

       = G > A

       = G = G

       = G > D

       = G > E

K     = K > J

       = K < N

       = K < N

       = K = K

       = K = K

U    = U > J

       = U > N

       = U = U

       = U > T

       = U = U

       = U = U

       = U = U

       = U > S

H    = H < J

       = H > A

       = H > G

       = H = H

NOTE :

Root                 = J

Leaf                  = A, G, H, I, K, N, U

Parent(E)          = D

Child(H)           = H, I

Sibling(L)         = K

Ancestor(E)       = J, A, G, D

Descendent(I)    = J, A, G, H, I

Path(J-L)            = J => N =>N =>K => L

Size                    = 26

Hight                  = 9

 nb: sebenarnya untuk binnare tree huruf atau karakter sama tidak ditulis namun, soal diatas adalah tugas yang sudah di tambah dengan ketentuan- ketentuan,

Selesai ..