Latihan 1 dari materi Tree Traversal di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.
Implementasikan fungsi inOrder(node) yang melakukan in-order traversal pada binary tree.
In-order: Kiri → Root → Kanan
Fungsi harus mengembalikan array berisi value node dalam urutan in-order.
Hint
In-order traversal: rekursif kiri → root → kanan. Base case: node null → return.
Kumpulkan value ke array: function inOrder(node, out = []) { if (!node) return out; inOrder(node.left, out); out.push(node.value); inOrder(node.right, out); return out; }
Untuk BST, in-order menghasilkan nilai terurut ascending. Pastikan urutan: rekurse kiri DULU, baru push node, baru rekurse kanan.
HyperSheets
bagian dari BelajarWeb.dev
🔄
Memperbarui Aplikasi
Versi baru tersedia. Halaman akan dimuat ulang otomatis...