Cara Membaca Tree

Salah satu jenis struktur penyusunan data adalah tree (karena strukturnya mirip pohon namun terbalik). Pengaplikasian tree itu sendiri sudah sering kita temua setiap kita membuka eksplorer di windows kita.
Berikut adalah contoh dari tree :

Beberapa Cara Membaca Tree di Atas,
Terdapat tiga aturan utama dalam membaca sebuah tree, yaitu :

1. Preorder Traversal (root - left -right)
    Tree a : A-B-C-D
    Tree b : A-B-D-C-E-F
    Tree c : B-C-D-E

2. Inorder Traversal (left - root -right)

    Tree a : B-A-D-C

    Tree b : B-D-A-E-C-F

    Tree c : B-D-C-E

3. Postorder Traversal (left - right - root)

    Tree a : B-D-C-A

    Tree b : D-B-E-F-C-A

    Tree c : D-E-C-B

Traversal sendiri berarti setiap node dalam tree dikunjungi masing-masing satu kali. Preorder traversal (root-left-right) berarti urutan yang harus dikunjungi adalah node root --> left child --> right child.

Selain 3 cara di atas terdapat pula cara membaca tree Level order traversal, yakni membaca tree mulai dari root (level terendah) sampai leaf (level terbesar)

4. Level order traversal

    Tree a : A-B-C-D

    Tree b : A-B-C-D-E-F

    Tree c : B-C-D-E