Составить и отладить программу, которая выполняет по выбору: формирование дерева, включение вершины, удаление вершины, решение подзадачи с использованием указанного способа представления и типа обхода дерева, печать дерева.
Для способа представления, где для каждой вершины в памяти хранится информация при вершине (например, имя вершины), количество подчиненных ей вершин и указатели на каждую подчиненную вершину, фронтального обхода дерева и варианта данных I решить подзадачу: модифицировать оценки заданного студента. Вариант данных I: информация о студентах одного вуза. Студенты объединены в группы, группы в курсы, курсы в факультеты. Данные о каждом студенте включают: фамилию и инициалы, оценки за последнюю сессию.
Вот у меня есть программа, которая очень похожа на то, что мне надо:
GGGG2.CPP ( 8.57 килобайт )
Кол-во скачиваний: 528
Indata.txt ( 790 байт )
Кол-во скачиваний: 503
Но в ней реализация идет не с помощью очереди, которая используется при фронтальнои обходе, а с помощью стека, который используется при радиальном обходе. И еще мне бы хотелось, чтобы main была в конце, а также формирование происходило не из файла, а при непосредственном выполнении программы.
Вот так приблизительно мне бы хотелось увидеть программу:
MISIS.CPP ( 3.37 килобайт )
Кол-во скачиваний: 532
Помогите пожалуйста совместить и немного подкорректировать.
Дерево на Си, Различные задания по обработке дерева |