Лабораторная работа №1 «Бинарные деревья»

Требуется выполнить лабораторную работу №1 «Бинарные деревья» в соответствии с методическими указаниями по выполнению лабораторных работ (файл во вложении).

Методические указания:

В лабораторной работе № 1 необходимо спроектировать структуру данных «бинарное дерево» и реализовать вывод построенного дерева на экран. Также необходимо реализовать соответствующий конкретному варианту лабораторной работы алгоритм работы с бинарным деревом на языке C/C++. По завершении работы программы необходимо очистить динамическую память, занимаемую бинарным деревом, с помощью функций free() или delete()м

Вариант 7.

Дана последовательность чисел, написать программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. После выполнения программы очистить память, занятую древовидной структурой.

ОФОРМЛЕНИЕ ОТЧЕТА О ВЫПОЛНЕНИИ ЛАБОРАТОРНОЙ РАБОТЫ

Отчет о выполнении лабораторной работы должен быть выполнен в соответствии с Приложением А к методическим указаниям (стр. 23-24).