Дана исходная последовательность 31, 1, 39, 53, 20, 27, 54, 31, 28, 12, 34, 14, 31, 44, 4, 33, 27, 31, 16, 39, 20, 38, 50, 20, 16.
Построить дерево сортировки на основе исходной последовательности.
Определить параметры полученного дерева: глубину дерева и является ли оно сбалансированным.
Сборка отсортированного массива путем обхода узлов в необходимой последовательности.
Для решения задачи, мы последовательно выполним каждый из поставленных пунктов.
Исходная последовательность: 31, 1, 39, 53, 20, 27, 54, 31, 28, 12, 34, 14, 31, 44, 4, 33, 27, 31, 16, 39, 20, 38, 50, 20, 16.
Мы будем строить бинарное дерево поиска (BST), где для каждого узла выполняется условие: значения в левом поддереве меньше значения узла, а значения в правом поддереве больше.
Шаги построения дерева:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?