И. А. Красиков СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ НА ЭВМ Методические указания по выполнению лабораторных работ
ЛАБОРАТОРНАЯ РАБОТА № 1 «БИНАРНЫЕ ДЕРЕВЬЯ»
Цель лабораторной работы № 1 — получить практические навыки
представления в памяти ЭВМ структуры данных «бинарное дерево», реализовать на языке программирования C/C++ алгоритмы работы с деревьями.
Вариант № 11 Дана последовательность чисел, написать программу, которая формирует АВЛ-дерево, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. После выполнения программы очистить память, занятую древовидной структурой