Solusi: Inorder traversal dari BST mencetaknya dalam urutan menaik.
Algoritme traversal mana yang memberikan urutan terurut dalam pohon pencarian biner?
Tree sort adalah algoritma pengurutan yang didasarkan pada struktur data Pohon Pencarian Biner. Ini pertama-tama membuat pohon pencarian biner dari elemen daftar input atau larik dan kemudian melakukan traversal berurutan pada pohon pencarian biner yang dibuat untuk mendapatkan elemen dalam urutan yang diurutkan.
Traversal mana yang diurutkan?
The inOrder metode di kelas BinaryTree mengimplementasikan logika untuk melintasi pohon biner menggunakan rekursi. Dari sudut pandang Wawancara, traversal InOrder sangat penting karena juga mencetak node dari pohon pencarian biner dalam urutan yang diurutkan tetapi hanya jika pohon yang diberikan adalah pohon pencarian biner.
Jenis traversal apa yang akan memberikan output dalam urutan terurut?
Penjelasan: Inorder traversal dari BST mengeluarkan data dalam urutan terurut.
Apakah pohon pencarian biner diurutkan?
Sebuah pohon pencarian biner dapat digunakan untuk mengimplementasikan algoritma pengurutan sederhana. Mirip dengan heapsort, kami memasukkan semua nilai yang ingin kami urutkan ke dalam struktur data terurut baru-dalam hal ini pohon pencarian biner-dan kemudian melintasinya secara berurutan.
