Лабораторная работа №5. Цель работы: научиться строить и обходить различными способами бинарные деревья, а также выполнять на них операции с данными

Цель работы: научиться строить и обходить различными способами бинарные деревья, а также выполнять на них операции с данными.

Порядок выполнения работы

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

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

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

Задание. С помощью указателей построить бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов в бинарное дерево поиска.

Прошитые бинарные деревья.

Обходы и реализация основных операций с данными