Задача на питоне:

Реалізуйте алгоритм сортування на основі бінарного дерева.Реалізуйте алгоритм сортування на основі бінарного дерева. Алгоритм полягає у тому, що
елементи вхідного списку по черзі додаються в дерево бінарного пошуку, а потім
виконується обхід дерева у результаті якого отримуємо відсортований список.
Умовно процедура обходу дерева буде наступна:

def traverse(tree):
traverse(tree.left)
print tree.cargo
traverse(tree.right)

polinapiterskog polinapiterskog    2   02.06.2020 17:40    0

Другие вопросы по теме Информатика