Лабораторная работа 23 по информатике
Описание файла
DJVU-файл из архива "Лабораторная работа 23 по информатике", который расположен в категории "". Всё это находится в предмете "информатика" из 2 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "информатика" в общих файлах.
Просмотр DJVU-файла онлайн
Распознанный текст из DJVU-файла
Лабо ато ная абота№ 23 по с ин о матики/АЯП: 8 а льтет 1 к с 2 семест 2007/08 ч. го а Динамические структуры данных. Обработка деревьев Составить программу на языках Си или Паскаль (в соответствии с изучаемым в группе языком) для построения и обработки дерева общего вида или упорядоченного двоичного дерева, содержащего узлы типа геа1.
ш1с8ег, с1лаг или псречислимого (для групп 6,8; 3,4; 2,5; 1,7 соответственно). Основные функции работы с деревьями реализовать в виде универсальных процедур или функций. После того, как дерево создано. его обработка должна производиться в рсжнмс текстового меню со слецл юшими действиями: ° добавление новоео узла (для двоичного дерева положение нового узла определяется в соответствии с требованием сохранения порядка, для дерева общего вида должен задаваться отец добавляемого узла.
Добавляемый узел становится со иыт хсзадигит сыном)', ° тексзновая визуи.зизация дерева (значение кахдого узла выводится в отдельной строке. с отступом, пропорциональным глубине узла. в порядке старшинства узлов). ° удаление 3 ма (двоичное дерево перестраивается в соответствии с требованием сохранения целостности и порядка: для дерева общего вида удаляется все поддерево, исходящее из удаляемого узла. До,тжно быть предусмотрено корректное освсбохсление памяти); ° вычисление значения некоторой финкции от дерева (целой или логической), в соответствии с номером варианта. Определения Глубиной вершины дерева называется длина пути в эту вершину из корня. Глубиной (высотой) дерева называется максимальная глубина его вершин. Листом или терминальной вершиной дерева называется вершина.
не имеющая поддеревьев. Степенью вершины называется число исходящих из нее ветвей. Степенью дерева называется максимальная степень его вершин. Шириной уровня дерева называется число вершин на данной глубине. Шириной дерева н;пывается максимальная ширина по всем уровням.
Подобие деревьев отличается от равенства возможным несовпадением значений данных, хранящихся в узлах. АЪ'1 -деревом называется двоичное дерево, в котором высоты левого и правого поддеревьев отличаются не более, чем на 1. Двоичное дерево называется В-деревом, если в нем нет ни одного узла степени 1. Функция 1. Проверить, является ли двоичное дерево симметричным (равным своему отражению). 2. Проверить, является ли двоичное дерево самоподобным (подобным своемт отражению). 3.
Определить ширину дерева. 4. Определить ширину двоичного дерева. 5. Определить глубину максимальной вершины дерева. 6. Определить глубину минимальной вершины двоичного дерева. 7. Определить число вершин дерева. 8. Определить число вершин двоичного дерева. 9. Определить глубину дерева. 10. Определить глубину двоичного дерева. 11.
Определить степень дерева. 12. Определить степень двоичного дерева 13. Определить число листьев дерева. 14. Определить число листьев двоичного дерева. 15. Определить число нстерминальных вершин дерева. 16. Определить число нетерминальных вершин двоичного дерева. 17. Определить число вершин дерева, степень которых совпадает со степенью дерева.
18. Определить число вершин двоичного дерева, имеющих ровно два поддерева. 19. Определить уровень дерева, на котором находится лгаксимальное число вершин. 20. Определить уровень двоичного дерева, на котором находится максимальное число вершин.
21. Проверить, является ли двоичное дерево АЪЧ.-дерсволь 22. Проверить, является ли двоичное дерево В-деревом. 23. Определить значение листа дерева, имеющего минимальную глубину. 24. Опрсделип значение листа двоичного дерева. имеющего минимальную глубину. 25. Определить значение нетерминальной вершины дерева с максимальной глубиной.
26. Определить значение нетерминальной вершины двоичного дерева с максимальной глубиной. 27. Провсрить, находятся ли во всех листьях двоичного дерева элементы со значениями в заданном диапазоне. 28. Определить число вершин дерева, степень которых совпадает со значением элемента. 29. Определить число вершин двоичного дерева. степень которых совпадает со значением элемента. 30. Проверить монотонность возрастания ширины уровня дерева.
31. Проверить монотонность убывания ширины лровня дерева. 32. Проверить, является ли двоичное дерево линейным списком вершин. 33. Проверить, является ли дерево линейным списком вершин. 34. Проверить, находятся ли все листья дерева на одном уровне. 35. Проверить, находятся ли все листья двоичною дерева на одном уровне. .
