Алгоритмы и структуры данных ИДЗ по теме Деревья

1. Цель работы: исследование алгоритмов для работы с двоичным (троичным) деревом. 2. Задание на работу с деревьями. Вид дерева : Троичное Разметка: Обратная Порядок обхода: Внутренний Что требуется найти: Высоту среднего поддерева 3. Обоснование выбора способа представления деревьев в памяти ЭВМ. Здесь следует сделать ссылку на выводы в отчётах по темам 1 и 2. Дерево реализуется на основе разветвленного направленного списка, каждый из которых содержит хранимое значение и указатели на его потомков (если они существуют). Также реализован набор методов, обеспечивающих необходимые операции работы с деревом. Такой способ представления дерева имеет своим преимуществом динамическое выделение памяти, т.е. ровно в том объеме, которое требуется, а, в случае необходимости – ее освобождения. 4. Тестовый пример: изображение дерева и порядок его ввода с клавиатуры.