Решение: Обход в ред на BST го отпечатва във възходящ ред.
Кой алгоритъм за обхождане дава сортирания ред в двоично дърво за търсене?
Сортиране по дърво е алгоритъм за сортиране, който се основава на структурата от данни в двоично дърво за търсене. Първо създава двоично дърво за търсене от елементите на входния списък или масив и след това извършва обход по ред на създаденото двоично дърво за търсене, за да получи елементите в сортиран ред..
Кое обхождане е в сортиран ред?
Методът inOrder в класа BinaryTree реализира логиката за преминаване на двоично дърво с помощта на рекурсия. От гледна точка на интервюто, обходът в InOrder е изключително важен, тъй като той също отпечатва възли на двоично дърво за търсене в сортирания ред, но само ако дадено дърво е двоично дърво за търсене.
Кой тип обход ще даде изход в сортиран ред?
Обяснение: Обход в ред на BST извежда данни в сортиран ред.
Сортирано ли е дървото за двоично търсене?
Дървото за двоично търсене може да се използва за прилагане на прост алгоритъм за сортиране. Подобно на хепсортирането, ние вмъкваме всички стойности, които искаме да сортираме, в нова подредена структура от данни - в този случай двоично дърво за търсене - и след това го обикаляме по ред.
