TreesLesson 27Preview gratis
DSA Post-order Traversal
Lesson ini bagian dari DSA · Semua level
Ringkasan
Post-order traversal mengunjungi subtree kiri, subtree kanan, baru node. Urutan ini memastikan anak selesai diproses sebelum induknya, sehingga cocok untuk menghapus seluruh tree, menghitung ukuran subtree, atau mengevaluasi ekspresi aritmatika. Kompleksitasnya tetap O(n).
Poin kunci
- Urutan kunjungan: left, right, root
- Anak diproses sebelum induk, cocok untuk operasi bottom-up
- Sering dipakai untuk menghapus tree dan evaluasi ekspresi
- Kompleksitas O(n)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.