Рассмотрение нелинейных динамических структур данных в виде бинарного дерева. Построение дерева двоичного поиска. Реализация трех обходов дерева, выведение обходов на экран компьютера. Разработка текста программы. Симметричноправая прошивка дерева.
Аннотация к работе
Цель работы: 1) Изучить нелинейные динамические структуры данных в виде бинарного дерева. Построить дерево двоичного поиска, вывести его на экран компьютера любым способом (графически, вложенными скобками или отступами) Текст программы размещен в приложении. бинарный дерево компьютер программа Построение дерева Построение дерева состоит в последовательном вводе простых чисел из массива в следующей последовательности: 5, 4, 8, 6, 1, 7, 3, 9. Если же он непустой, то входное число сравнивается с числом узла. При этом потомки этих узлов заносятся в другой массив (т.е. в массив помещаются узлы и листья следующего уровня по итерации). Вывести обходы на экран компьютера.