Структуры и алгоритмы обработки данных в ЭВМ лабораторная работа №1 вариант - 6 ТУСУР

И. А. Красиков СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ НА ЭВМ Методические указания по выполнению лабораторных работ в демо-файле для сравнения

ЛАБОРАТОРНАЯ РАБОТА № 1 «БИНАРНЫЕ ДЕРЕВЬЯ»

Цель лабораторной работы № 1 — получить практические навыки представления в памяти ЭВМ структуры данных «бинарное дерево», реализовать на языке программирования C/C++ алгоритмы работы с деревьями.

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

Для выполнения данной лабораторной работы необходимо ознакомиться с главой 5 учебного пособия [1].

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