Tugas Struktur Data 2

Nama : Dendi Pradana

Nim   : 1117101510

BINARY TREE

D =         Root

E =          E > D = Disebelah Kanan

N =         N > D = Disebelah Kanan

                N > E = Disebelah Kanan

D =         D = D = Disebelah Kanan (Sesuai Ketentuan)

                D < E = Disebelah kiri

I =           I > D = Disebelah Kanan

                I > E = Disebelah Kanan

                I < N = Disebelah Kiri

P =          P > D = Disebelah Kanan

                P > E = Disebelah Kanan

                P > N = Disebelah Kanan

R =          R > D = Disebelah Kanan

                R > E = Disebelah Kanan

                R > N = Disebelah Kanan

                R > P = Disebelah Kanan               

A =         A < D = Disebelah Kiri

               

D =         D = D = Disebelah Kanan (Sesuai Ketentuan)

                D < E = Disebelah Kiri

                D = D = Disebelah Kanan (Sesuai Ketentuan)

A =         A < D = Disebelah Kiri

                A = A = Disebelah Kanan

N =         N > D = Disebelah Kanan

                N > E = Disebelah Kanan

                N = N = Disebelah Kanan

                N < P = Disebelah Kiri

A =         A < D = Disebelah Kiri

                A = A = Disebelah Kanan (Sesuai Ketentuan)

Keterangan :

                        Root(T)                       = D

                        Leaf(T)                        = A,D,I,N,R

                        Parent(I)                      = N

                        Child(P)                      = N,R

                        Sibling(N)                   = R

                        Ancestor(A)                = A,A,D

                        Descendent(N)            = I,P,N,R

                        Path(E,D)                    = E -> D -> D

                        Size(T)                         = 12

                        Height(T)                    = 5