это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
2975502
Ознакомительный фрагмент работы:
Лабораторная работа №4
Бинарные деревья. Рекурсивный алгоритм обработки
Цель работы
Ознакомиться с общим понятием бинарных деревьев. Применить
полученные знания на практике, путём реализации предложенного алгоритма
на ЯВУ Java.
Вариант задания
1. Определение количества уровней дерева
Ход работы
Определение количества уровней бинарного дерева происходит в
рекурсивном методе getHeight(). Данный метод принимает в качестве
входного параметра объект класса TreeItem – корневой элемент исследуемого
дерева. В первую очередь в данном методе происходит проверка этого
элемента на null. Если он равен null, метод возвращает в качестве результата
0, так как высота дерева в таком случае действительно равна нулю.
Далее вычисляется высота левого и правого поддеревьев. Это делается
с помощью рекурсивного вызова того же метода getHeight(), в который
передаются левый и правый узлы, исходящие из текущего узла. После
вычисления этих двух высот из них выбирается максимальная, а затем к ней
добавляется единица (высота текущего уровня). Полученное значение
возвращается методом в качестве результата.
Блок-схема алгоритма метода getHeight(), определяющего количество
уровней (высоту) дерева, представлена на рисунке 1.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Теория вероятностей 9 класс , тесты
Решение задач, Теория вероятностей и математическая статистика
Срок сдачи к 23 февр.
Написать индивидуальное сообщение на тему: средние века
Другое, Мировая Отечественная художественная культура
Срок сдачи к 23 февр.
Отчёт полный факторный эксперимент первого порядка пфэ
Другое, Методология, электротехника
Срок сдачи к 23 февр.
Выполнить курс "Начертательная геометрия и инженерная графика 2.2". М-08603
Контрольная, Начертательная геометрия и инженерная графика
Срок сдачи к 21 мар.
Конфигурирование и настройка аппаратно-программных офисных...
Курсовая, МДК, информатика, электротехника
Срок сдачи к 24 февр.
Организация местного самоуправления( на примере своего поселения, муниципального района, городского округа)
Реферат, Муниципальное управление и местное самоуправление
Срок сдачи к 12 мар.
Презентация на 18 слайдов
Презентация, Стратегический менеджмент и управление проектами в государственном управлении
Срок сдачи к 3 апр.
И. В. Витте, Выбрать тему, сделать задание по рекомендациям
Курсовая, Гражданское право
Срок сдачи к 15 мая
Дипломная работа на тему «Методика применения компьютерных обучающих программ на уроках английского языка»
Диплом, Педагогика и Английский язык
Срок сдачи к 13 апр.
Заполните форму и узнайте цену на индивидуальную работу!