Metode Traversal

Preorder

Dari gambar di samping akan mengeprint
FBADCEGIH

Urutan

• Print dulu node saat ini
• Kunjungi kiri
• Kunjungi kanan

In Order

Dari gambar di samping akan mengeprint

ABCDEFGH               

Urutan

• Kunjungi kiri
• Print node
• Kunjungi kanan

PostOrder 

Dari gambar di samping akan mengeprint

ACEDBHIGF 

Urutan

• Kunjungi kiri
• Kunjungi kanan
• Print node

LevelOrder

Dari gambar di samping akan mengeprint

FBGADICEH
 

Urutan

• Print
• Kunjungi node sebaris lainnya
• Butuh bantuan sebuah array lain yang menyimpan informasi array dalam 1 baris