Вход

Бинарное дерево. Найти все вершины, имеющие поддеревья одинаковой высоты.

Рекомендуемая категория для самостоятельной подготовки:
Лабораторная работа*
Код 478196
Дата создания 2021
Страниц 8
Файлы
DOCX
Бинарные деревья.docx[Word, 55 кб]
Без ожидания: файлы доступны для скачивания сразу после оплаты.
950руб.
КУПИТЬ

Содержание

Программа запрашивает у пользователя количество элементов, после чего предлагает ввести их вручную с клавиатуры.
Далее используем прямой обход бинарного дерева и функцию вычисления высоты бинарного дерева печатаем узел и высоту его поддеревьев слева и справа. В случае совпадения высоты поддеревьев печатаем потомков искомого узла. Очищаем память занятую древовидной структурой.

Введение

Выполнена на C/C++. Содержит отчет с листингом программы.

Фрагмент работы для ознакомления

Задать последовательность чисел. Написать программу, выполняющую построение и вывод бинарного дерева на экран. Для построенного дерева найти все вершины, имеющие поддеревья одинаковой высоты, и для каждой из этих вершин вывести список потомков. После выполнения программы очистить память, занятую древовидной структурой.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00697
© Рефератбанк, 2002 - 2024