Binary Tree

Binary Tree (pohon biner) adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.

Membuat binary tree dengan soal sebagai berikut :



1. Tuliskan Nama Lengkap Anda Tanpa disingkat dan gunakan huruf kapital.
2. Gambarkan Nama anda dengan Binary Tree dengan ketentuan:

> Asumsikan nama anda lengkap tanpa spasi
> urutkan pengerjaanya dari karakter nama paling depan. Sehingga Karakter depan nama anda menjadi root dari Binary Tree yang anda buat.
> Karakter yang sama tetap dituliskan dan arahkan ke right child.

Jawaban :

Keteangan :

M :  Root

E  :  E < M = kiri

I   :  I < M = kiri
       I > E = kanan

I  :  I < M = kiri
      I > E = kanan
      I > I = kanan

N :  N > M = kanan

D : D < M = kiri
      D < E = kiri

A : A < M = kiri
      A < E = kiri
      A < D = kiri

H : H < M = kiri
      H > E = kanan
      H < I = kiri

Y : Y > M = kanan

E : E < M = kiri
      E > E = kanan
      E < I = kiri
      E < H = kiri

N : N > M = kanan
      N > N = kanan
      N < Y = kiri

I : I < M = kiri
    I > E = kanan
    I > I = kanan
    I > I = kanan

Elemen - elemennya :

Root                           : M
Leaf                            : A,E,I,N
Parent (A)                   : D
Child (E)                     : D,I
Sibling (H)                  : I
Ancestor (N)               : Y,N,M
Descendent (N)           : Y,N
Path (M,A)                  : M – E – D – A
Size                             : 12
Height                         : 5