Soluție: În traversarea în ordine a BST îl tipărește în ordine crescătoare.
Care algoritm de traversare oferă ordinea sortată în arborele de căutare binar?
Tree sort este un algoritm de sortare care se bazează pe structura de date Binary Search Tree. Mai întâi creează un arbore de căutare binar din elementele listei de intrare sau ale matricei și apoi efectuează o parcurgere în ordine a arborelui de căutare binar creat pentru a obține elementele în ordine sortată.
Care traversare este în ordine sortată?
Metoda inOrder din clasa BinaryTree implementează logica de a parcurge un arbore binar folosind recursiunea. Din punctul de vedere al interviului, traversarea InOrder este extrem de importantă deoarece imprimă și nodurile unui arbore de căutare binar în ordinea sortată, dar numai dacă un arbore dat este un arbore de căutare binar.
Ce tip de traversare va da rezultate în ordine sortată?
Explicație: Parcurgerea în ordine a unui BST scoate datele în ordine sortată.
Arborele de căutare binar este sortat?
Un arbore de căutare binar poate fi folosit pentru a implementa un algoritm simplu de sortare. Similar cu heapsort, inserăm toate valorile pe care dorim să le sortăm într-o nouă structură de date ordonată - în acest caz, un arbore de căutare binar - și apoi le parcurgem în ordine.
