Jawaban Soal UTS Kelompok 5
Nama : Herocyma
NIM :
1117101406
Kelompok : 5
Soal UTS!
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 pengerjaannya serta komponen
yang dimiliki (root,child,parent,dll).
4. Kirimkan file MS. Office Word ke email :
5. Posting hasil pengerjaan di blog masing-masing dan
lakukan komentar dengan format sesuai pengerjaan tugas.
Jawaban!
AJENG GRANDIS PUSPITA DESILVA
Keterangan :
A
|
: Root
|
J
|
: Dikanan
|
J > A =
Dikanan
|
|
E
|
: Dikiri
|
E > A = Dikanan
|
|
E < J = Dikiri
|
|
N
|
: Dikanan
|
N > A = Dikanan
|
|
N > J = Dikanan
|
|
G
|
: Dikanan
|
G > A = Dikanan
|
|
G < J = Dikiri
|
|
G > E = Dikanan
|
|
G
|
: Dikiri
|
G > A = Dikanan
|
|
G < J = Dikiri
|
|
G > E = Dikanan
|
|
G == G = Dikiri
|
|
R
|
: Dikanan
|
R > A = Dikanan
|
|
R > J = Dikanan
|
|
R > N = Dikanan
|
|
A
|
: Dikiri
|
A == A = Dikiri
|
|
N
|
: Dikiri
|
N > A = Dikanan
|
|
N > J = Dikanan
|
|
N == N = Dikiri
|
|
D
|
: Dikiri
|
D > A = Dikanan
|
|
D < J = Dikiri
|
|
I
|
: Dikanan
|
I > A = Dikanan
|
|
I < J = Dikiri
|
|
I > E = Dikanan
|
|
I > G = Dikanan
|
|
S
|
: Dikanan
|
S > A = Dikanan
|
|
S > J = Dikanan
|
|
S > N = Dikanan
|
|
S > R = Dikanan
|
|
P
|
: Dikiri
|
P > A = Dikanan
|
|
P > J = Dikanan
|
|
P > N = Dikanan
|
|
P < R = Dikiri
|
|
U
|
: Dikanan
|
U > A = Dikanan
|
|
U > J = Dikanan
|
|
U > N = Dikanan
|
|
U > R = Dikanan
|
|
U > S = Dikanan
|
|
S
|
: Dikiri
|
S > A = Dikanan
|
|
S > J = Dikanan
|
|
S > N = Dikanan
|
|
S > R = Dikanan
|
|
S == S = Dikiri
|
|
P
|
: Dikiri
|
P > A = Dikanan
|
|
P > J = Dikanan
|
|
P > N = Dikanan
|
|
P < R = Dikiri
|
|
P == P = Dikiri
|
|
I
|
: Dikiri
|
I > A = Dikanan
|
|
I < J = Dikiri
|
|
I > E = Dikanan
|
|
I > G = Dikanan
|
|
I == I = Dikiri
|
|
T
|
: Dikiri
|
T > A = Dikanan
|
|
T > J = Dikanan
|
|
T > N = Dikanan
|
|
T > R = Dikanan
|
|
T > S = Dikanan
|
|
T < U = Dikiri
|
|
A
|
: Dikiri
|
A == A = Dikiri
|
|
A == A = Dikiri
|
|
D
|
: Dikiri
|
D > A = Dikanan
|
|
D < J = Dikiri
|
|
D < E = Dikiri
|
|
D == D = Dikiri
|
|
E
|
: Dikanan
|
E > A = Dikanan
|
|
E < J = Dikiri
|
|
E == E = Dikiri
|
|
E > D = Dikanan
|
|
S
|
: Dikiri
|
S > A = Dikanan
|
|
S > J = Dikanan
|
|
S > N = Dikanan
|
|
S > R = Dikanan
|
|
S == S = Dikiri
|
|
S == S = Dikiri
|
|
I
|
: Dikiri
|
I > A = Dikanan
|
|
I < J = Dikiri
|
|
I > E = Dikanan
|
|
I > G = Dikanan
|
|
I == I = Dikiri
|
|
I == I = Dikiri
|
|
L
|
: Dikiri
|
L > A = Dikanan
|
|
L > J = Dikanan
|
|
L < N = Dikiri
|
|
L < N = Dikiri
|
|
V
|
: Dikanan
|
V > A = Dikanan
|
|
V > J = Dikanan
|
|
V > N = Dikanan
|
|
V > R = Dikanan
|
|
V > S = Dikanan
|
|
V > U = Dikanan
|
|
A
|
: Dikiri
|
A == A = Dikiri
|
|
A == A = Dikiri
|
|
A == A = Dikiri
|
Note :
Root : A
Leaf : A,D,E,G,I,L,P,S,T,V
Parent (E) : J
Child (D) : D,E
Sibling (V) : T
Ancestor (L) : N,N,J,A
Descendent (G) : G,I,I,I
Path (A - V) : A > J > N > R > S > U > V
Size : 26
Height : 7
Komentar
Posting Komentar