Учебная страница курса биоинформатики,
год поступления 2011
Структуры данных
Можно выполнять любое количество заданий. Баллы за них суммируются.
(0.5 балла) Пошагово построить бинарное дерево поиска для массива чисел: [5, 1, 10, 7, 8, 11, 3]
(0.5 балла) Дано дерево. Продемонстрировать удаление элемента 10.
(1 балл) Продемонстрировать разбор формулы с помощью стека: ((5 + (3 * (7 - 1)) - 3 ) / (7 + 3) )
(1.5 балла) Напишите программу для разбора формулы с помощью стека.
(1.5 балла) Напишите программу, позволяющую искать наибольший/наименьший элемент в дереве.
(3 балла) Напишите программу для удаления узла бинарного дерева по ключу (программа должна уметь удалять любой выбранный узел).