TreesLesson 26Preview gratis
DSA In-order Traversal
Lesson ini bagian dari DSA · Semua level
Ringkasan
In-order traversal mengunjungi subtree kiri, node, lalu subtree kanan. Pada binary search tree, urutan ini menghasilkan nilai dalam posisi terurut naik, sehingga sangat sering dipakai untuk mencetak data terurut tanpa mengurutkan ulang. Sama seperti traversal lain, kompleksitasnya linier terhadap jumlah node.
Poin kunci
- Urutan kunjungan: left, root, right
- Pada BST menghasilkan output terurut menaik
- Sering dipakai untuk mencetak isi tree secara terurut
- Kompleksitas O(n) karena setiap node dikunjungi sekali
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.