Tugas UTS

Nama : Clinton Hatta Pradigi

NIM : 1117101416

Tugas : Kelompok 5

Kelompok V :

1. Buatlah sebuah BINARY TREE dari kata yang anda tentukan sendiri dengan

    ketentuan sebagai berikut :
a. Karakter minimal 25.
b. Boleh menggunakan huruf/angka/kombinasi antara huruf dan angka (0-9, A-Z).

    Dengan asumsi A<B<C.

c. Untuk karakter yang sama arahkan ke Left Child.
2. Ketik rapi dengan menggunakan MS. Office Word.
3. Tambahkan keterangan cara pengerjaanya serta komponen yang dimiliki (root,

    child, parent, dll).
4. Kirimkan file MS. Office Word ke email : taufiq@stikombanyuwangi.ac.id.
5. Posting hasil pengerjaan di blog masing-masing dan lakukan komentar dengan

    format sesuai pengerjaan tugas.

JAWABAN

KETERANGAN

B =   ROOT

U =  U > B      Kekanan

K =   K > B      Kekanan

         K < U     Kekiri

A =   A < B      Kekanan

N =   N > B     Kekanan

         N < U     Kekiri

         N > K     Kekanan

M = M > B    Kekanan

         M < U    kekiri

         M > K    Kekanan

         M < N    Kekiri

O = O > B     Kekanan

         O < U     Kekiri

         O > K     Kekanan

         O > N     Kekanan

B =   B == B   Kekiri

         B > A      Kekanan

I =    I > B       Kekanan

         I < U       Kekiri

         I < K       Kekiri

L =    L > B       kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

L =   L > B       Kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

         L == L     Kekiri

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

G =  G > B      Kekanan

         G < U     Kekiri

         G < K      Kekiri

         G < I       Kekiri

         G > E      Kekanan

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

         E == E    Kekiri

N =  N > B     Kekanan

         N < U     kekiri

         N > K     Kekanan

         N == N  Kekiri

         N > M    Kekanan

D =   D > B      Kekanan

         D < U     Kekiri

         D < K      Kekiri

         D < I       Kekiri

         D < E      Kekiri

         D < E      Kekiri

S =   S > B      Kekanan

         S < U      Kekiri

         S > K      Kekanan

         S > N      Kekanan

         S > O      Kekanan

P =   P > B      Kekanan

         P < U     Kekiri

         P > K      Kekanan

         P > N     Kekanan

         P > O     Kekanan

         P > S      Kekanan

L=     L > B       Kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

         L == L     Kekiri

         L == L     Kekiri

A =   A < B      Kekanan

         A == A   Kekiri

Y =   Y > B      Kekanan

         Y > U      Kekanan

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

         E == E    Kekiri

         E > D      Kekanan

R =   R > B      Kekanan

         R < U     Kekiri

         R > K      Kekanan

         R > N     Kekanan

         R > O     Kekanan

         R > S      Kekanan

         R > P      Kekanan

S =   S > B      Kekanan

         S < U      Kekiri

         S > K      Kekanan

         S > N      Kekanan

         S > O      Kekanan

         S == S    Kekiri

Root                       =  B 
Leaf                       =  A,B,E,G,L,N,S,R
Parent (O)             =  N 
Child (M)                =  L,N
Sibling (M)             =  O
Ancestor (R)          =  P,S,O,N,K,U,B
Descendent (S)     =  S,P,R
Path (B,G)             =  B,U,K,I,E.G 
Size(T)                   =  25
Height (T)              =  9