Задача на питоне:
Реалізуйте алгоритм сортування на основі бінарного дерева.Реалізуйте алгоритм сортування на основі бінарного дерева. Алгоритм полягає у тому, що
елементи вхідного списку по черзі додаються в дерево бінарного пошуку, а потім
виконується обхід дерева у результаті якого отримуємо відсортований список.
Умовно процедура обходу дерева буде наступна:
def traverse(tree):
traverse(tree.left)
print tree.cargo
traverse(tree.right)