Tantangan Penempatan
Tempatkan simpul baru di lokasi yang tepat sesuai aturan BST.
Aturan Navigasi:
Simpul saat ini disorot dengan cincin berkilau. Gunakan tombol aksi di bawah untuk menentukan rute simpul yang masuk!
Eksplorasi BFS, DFS & Binary Search Tree
Tempatkan simpul baru di lokasi yang tepat sesuai aturan BST.
Simpul saat ini disorot dengan cincin berkilau. Gunakan tombol aksi di bawah untuk menentukan rute simpul yang masuk!
Anda telah menyusun seluruh pohon biner dengan presisi sempurna.
Bagaimana sebuah komputer menjelajahi cabang-cabang pohon? Ada dua metodologi pencarian dasar:
Anda diberi angka acak. Navigasikan dari Root, tentukan rute ke kiri atau kanan hingga menemukan sel kosong berkilau yang pas, lalu klik "Tempatkan Di Sini". Jika salah, nyawa Anda akan berkurang!
Kunjungi setiap simpul dengan urutan spesifik. Klik langsung pada simpul di canvas yang seharusnya dikunjungi berikutnya berdasarkan algoritma traversal (Pre-Order, In-Order, Post-Order, atau Level-Order/BFS) yang diinstruksikan.
Cetak data di simpul saat ini, telusuri cabang anak kiri secara rekursif, kemudian telusuri cabang anak kanan.
Telusuri cabang kiri dahulu, cetak simpul saat ini, baru telusuri cabang kanan. (Hasil cetak pada BST dipastikan terurut menaik!).
Telusuri seluruh cabang kiri, telusuri cabang kanan, baru cetak data di simpul akar/induk paling akhir.
Selesai mengunjungi satu level, baru turun ke level berikutnya. Dari kiri ke kanan seimbang sempurna.