Gambar Tree

-       Hubungan antar elemen: parent

    child, father-son, mother-daughter

-      Nama node: nama(angka) yang dipakai untuk membedakan sebuah node dengan node yang lain. Dalam kuliah ini adalah angka yang tertulis dalam lingkaran.

-   Label: nilai yang diingat oleh sebuah node　　　

　　

-      Tree vs Graph

    Tree: setiap node kecuali root hanya memiliki

    sebuah parent

    Graph: dapat memiliki lebih dari  sebuah parent

-          sibling：node-node yang memiliki parent yang sama

-          Ancestor dari node x： node yang ditemukan, ketika menyusuri tree ke atas dari node x

-          Descendant dari node x： node yang ditemukan ketika menyusuri tree ke bawah dari node x