Řešení: Při procházení BST se vytiskne ve vzestupném pořadí.
Který algoritmus procházení dává seřazené pořadí ve stromu binárního vyhledávání?
Tree sort je třídicí algoritmus, který je založen na datové struktuře Binary Search Tree. Nejprve vytvoří binární vyhledávací strom z prvků vstupního seznamu nebo pole a poté provede v pořadí procházení vytvořeného binárního vyhledávacího stromu, aby získal prvky v seřazeném pořadí.
Který průchod je v seřazeném pořadí?
Metoda inOrder ve třídě BinaryTree implementuje logiku pro procházení binárního stromu pomocí rekurze. Z hlediska rozhovoru je procházení InOrder extrémně důležité, protože také tiskne uzly binárního vyhledávacího stromu v setříděném pořadí, ale pouze pokud je daný strom binárním vyhledávacím stromem.
Jaký typ procházení poskytne výstup v seřazeném pořadí?
Vysvětlení: Neřádné procházení BST vytiskne data v seřazeném pořadí.
Je binární vyhledávací strom seřazený?
Binární vyhledávací strom lze použít k implementaci jednoduchého třídícího algoritmu. Podobně jako u heapsort vložíme všechny hodnoty, které si přejeme seřadit, do nové uspořádané datové struktury – v tomto případě binárního vyhledávacího stromu – a poté ji projdeme v pořadí.
