Не рекомендуется использовать Internet Explorer или Microsoft Edge. Сайт может не корректно работать. Скачайте, пожалуйста, современный браузер. Например Chrome или FireFox.
Тип работы:
Работа Лабораторная Форматы файлов:
Microsoft Office Сдано в учебном заведении:
УГАТУ
Описание:
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Работа с идеально сбалансированным деревом.
Постановка задачи: Задана последовательность 26 двузначных чисел. Составить идеально сбалансированное дерево и вывести обратным методом обхода (левое-правое-корень).
Теория: Идеально сбалансированным называется дерево, у которого для каждой вершины выполняется требование: число вершин в левом и правом поддеревьях различается не более чем на единицу.