Latihan 1: Tree Traversal — Struktur Data

Latihan 1 dari materi Tree Traversal di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function inOrder(node) supaya mengembalikan array berisi value tiap node dalam urutan in-order: subtree kiri, node itu, lalu subtree kanan.

Kalau node kosong (null), kembalikan array kosong [].
Starter sudah membuat pohonnya dan mencetak inOrder(tree).join(','). Baris yang harus keluar: 4,2,5,1,3.

Function-nya juga dites dengan pohon lain, misalnya root 2 dengan anak kiri 1 dan anak kanan 3, yang harus menghasilkan 1,2,3. Jadi telusuri node yang dikirim, jangan menulis hasilnya langsung.

Hint

In-order selalu kiri dulu, lalu node itu sendiri, lalu kanan. Aturan yang sama berlaku di tiap subtree, jadi function-nya bisa memanggil dirinya sendiri.
Pakai rekursi dengan base case: kalau node null, kembalikan array kosong. Kalau bukan, gabungkan hasil inOrder(node.left), node.value, dan hasil inOrder(node.right) jadi satu array.
if (!node) return []; return [...inOrder(node.left), node.value, ...inOrder(node.right)];

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Tree Traversal — Struktur Data

Hint

Memperbarui Aplikasi