TreesLesson 25Preview gratis
DSA Pre-order Traversal
Lesson ini bagian dari DSA · Semua level
Ringkasan
Pre-order traversal menelusuri tree dengan urutan: node (akar) dulu, lalu subtree kiri, baru subtree kanan. Pola ini berguna untuk menyalin struktur tree, mengevaluasi ekspresi prefix, atau membuat representasi serial dari tree. Implementasinya bisa rekursif maupun iteratif menggunakan stack.
Poin kunci
- Urutan kunjungan: root, left, right
- Cocok untuk menyalin tree atau serialisasi struktur
- Dapat ditulis rekursif atau iteratif dengan stack
- Menghasilkan urutan khusus yang dapat dipakai merekonstruksi tree
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.