Binary Tree
Nama : ILFA NURDINA RIDHO
NIM : 1117101423
Kelas : S1-P2.2
Tugas : Membuat Binary Tree berdasarkan Nama Lengkap tanpa spasi
I : Root
L : L > I = dikanan
F : F < I = dikiri
A: A < I = dikiri
A < F = dikiri
N : N > I = dikiri
N > L = dikiri
U : U > I = dikanan
U > L = dikanan
U > N = dikanan
R : R > I = dikanan
R > L = dikanan
R > N = dikanan
R > U = dikanan
D : D < I = dikiri
D < F = dikiri
D > A = dikanan
I : I = I = dikanan
I < L = dikiri
N : N > I = dikanan
N > L = dikanan
N = N = dikanan
N < U = dikiri
N < R = dikiri
A : A < I = dikiri
A < F = dikiri
A = A = dikanan
A < D = dikiri
R : R > I = dikanan
R > L = dikanan
R > N = dikanan
R < U = dikiri
R > N = dikanan
R = R = dikanan
I : I = I = dikanan
I < L = dikiri
I = I = dikanan
D : D < I = dikiri
D < F = dikiri
D > A = dikanan
D = D = dikanan
D > A = dikanan
H : H < I = dikiri
H > F = dikanan
H > A = dikanan
H > D = dikanan
H > A = dikanan
H > D = dikanan
O : O > I = dikanan
O > L = dikanan
O > N = dikanan
O < U = dikiri
O < R = dikiri
O > N = dikanan
O < R = dikiri
Elemen-elemen nya :
Root :
I
Leaf :
H,I,O
Parent (O) : R
Child (L) : I,N
Sibling (I) : N
Ancestor (H) : D,A,D,A,F,I
Descendent (U) : R,N,R,O
Path (I,R) : I – L – N – U – R
Size :
16
Height :
8
Komentar
Posting Komentar