Для студентов МГТУ им. Н.Э.Баумана по предмету ПрактикаОтчет по учебной практике (Уровневые деревья)Отчет по учебной практике (Уровневые деревья)
2023-09-272023-09-27СтудИзба
Отчёт по практике: Отчет по учебной практике (Уровневые деревья)
Описание

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ
УРОВНЕВЫЕ ДЕРЕВЬЯ
Фундаментальные (основные) деревья применяются во многих частях компьютерной науки.
Восьмеричные деревья являются фундаментальными (основными) для многих алгоритмов в компьютерной графике.
Эта задача заключается в определении двоичных деревьев.
ЗАДАЧА
Дана последовательность двоичных деревьев, вы должны написать программу, которая печатает обход контура уровня каждого дерева. B этой задаче каждая вершина двоичного дерева содержит положительное целое число, и все двоичные деревья имеют меньше чем 256 вершин. В обходе контура уровня дерева, данные о вершинах в данном уровне должны быть напечатаны слева направо и все вершины в уровне (K) должны быть напечатаны перед всеми вершинами в уровне (K + 1).
Например, обход контура уровня дерева

Имеет вид: 5, 4, 8, 11, 13, 4, 7, 2, 1.
В этой задаче двоичное дерево определено последовательностью пар (n, s) где n - величина в вершине, чей путь из корня задан вереницей s. Путь состоит из букв L и R, где L указывает левую ветвь (ответвление) и R указывает правую ветвь (ответвление).
B дереве, изображенном схематически выше, вершина, содержащая число 13, определена как (13, RL), и вершина, содержащая число 2 определена как (2, LLR).
Корневая вершина определена как (5,) где пустая вереница указывает путь от корня до себя.
Двоичное дерево, как рассматривается, будет полностью определено, если каждая вершина может быть определена соответствующей вереницей (путём из корня).
Характеристики отчёта по практике
Предмет
Учебное заведение
Семестр
Теги
Просмотров
1
Размер
223,43 Kb
Список файлов
Отчет по учебной практике (Уровневые деревья).pdf

НОВИНКА: отчеты по практикам! Поиск - по названию предприятия в тэге. База учебных материалов МГТУ им. Н.Э. Баумана в формате pdf, оригиналы файлов отсутствуют (если иное не оговорено в описании). Вопросы задавайте ДО покупки в комментариях под файлами.