Порядок выполнения работы. 1. Ознакомиться с теоретической частью лабораторной работы

1. Ознакомиться с теоретической частью лабораторной работы.

2. Выполнить практическое задание.

3. Оформить отчет по лабораторной работе.

Задание.

1. Выполнить симметричную прошивку бинарного дерева поиска. Обойти его согласно симметричному порядку следования элементов. Реализовать вставку и удаление элементов из симметрично прошитого бинарного дерева.

2. Выполнить прямую прошивку бинарного дерева поиска. Обойти его согласно прямому порядку следования элементов. Реализовать вставку и удаление элементов из прямо прошитого бинарного дерева.

ПОИСК МАРШРУТОВ НА ОРИЕНТИРОВАННЫХ ГРАФАХ