Отчёт по практике: Отчет по учебной практике (Уровневые деревья)

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ
УРОВНЕВЫЕ ДЕРЕВЬЯ
Фундаментальные (основные) деревья применяются во многих частях компьютерной науки.
Восьмеричные деревья являются фундаментальными (основными) для многих алгоритмов в компьютерной графике.
Эта задача заключается в определении двоичных деревьев.
ЗАДАЧА
Дана последовательность двоичных деревьев, вы должны написать программу, которая печатает обход контура уровня каждого дерева. 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,) где пустая вереница указывает путь от корня до себя.
Двоичное дерево, как рассматривается, будет полностью определено, если каждая вершина может быть определена соответствующей вереницей (путём из корня).