БИНАРНЫЕ ДЕРЕВЬЯ и ГРАФЫ

лабораторная работа предполагает написание программы на языке программирования C/C++

Задание 1: Задать последовательность чисел. Написать программу, выполняющую построение и вывод бинарного дерева поиска на экран. Для построенного дерева вывести на экран все элементы, находящиеся на k-ом уровне, где число k задается с клавиатуры. После выполнения программы очистить память, занятую древовидной структурой.

Задание 2: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задан в текстовом файле матрицей инциденций.

Отчет по лабораторной работе должен включать в себя следующие компоненты:

1. Тема работы.

2. Цель работы.

3. задание.

4. Алгоритм решения задачь.

5. Результаты работы программ.

6. Выводы.

Приложение А. Листинг программы