Apa itu tree dalam struktur data?

• Struktur data linear

• Struktur data hierarkis

• Koleksi data acak

• Array multidimensi

Node tanpa anak disebut:

• Root

• Leaf

• Parent

• Sibling

Node yang tidak memiliki parent disebut:

• Leaf

• Child

• Root

• Internal node

Apa itu degree dalam tree?

• Jumlah child dari sebuah node

• Jumlah sibling dari sebuah node

• Jumlah parent dari sebuah node

• Jumlah leaf dalam tree

Tree tanpa node disebut:

• Binary tree

• Empty tree

• General tree

• Leaf

Node dengan child disebut:

• Leaf

• Root

• Parent

• Sibling

Node yang memiliki parent yang sama disebut:

• Root

• Sibling

• Leaf

• Internal node

Node yang bukan leaf disebut:

• Root

• Parent

• Internal node

• Subtree

Node yang memiliki hubungan langsung ke node lain disebut:

• Ancestor

• Descendant

• Adjacent

• Sibling

Apa yang disebut dengan child?

• Node di level pertama

• Node yang memiliki parent

• Node tanpa sibling

• Node tanpa parent