Структуры и алгоритмы обработки данных ТУСУР

Выполнить 2 ЛР с подробными комментариями к коду, необходим для защиты.:

1.Лабораторная работа "Деревья" Вариант 36

Напишите программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Данные могут вводиться как с клавиатуры, так и из файла. Выбор способа ввода данных выполняется во время работы программы. Для реализации АТД «Дерево» используйте динамическое распределение памяти. Перед завершением работы программы освободить занимаемую динамическую память. Для этого используйте поэлементное удаление элементов динамической структуры данных.

2.Лабораторная работа "Графы" Вариант 26

Напишите программу, которая с помощью алгоритма Дейкстры будет находить кратчайшие пути от начальной вершины графа до всех остальных его вершин. Программа должна вывести на экран расстояния от начальной вершины до всех остальных вершин графа. Исходный граф загружается из файла.