Подсчет уровней в двоичном дереве поиска - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.55/11:

@slipp1 13 / 12 / 9 Регистрация: 09.11.2012 Сообщений: 367 Записей в блоге: 1

	Подсчет уровней в двоичном дереве поиска 08.01.2013, 09:59. Показов 2349. Ответов 2 Метки нет (Все метки) каков алгоритм подсчета уровней в двоичном дереве поиска. спасибо. 0

Лучшие ответы (1)

Сообщение: #3967684

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

08.01.2013, 09:59

Ответы с готовыми решениями:

Необъявленный идентификатор в двоичном дереве поиска
Добрый вечер! у меня возникла проблема по программе, составленной по данному условию: 1. Пусть задано дерево двоичного поиска....

Реализация словаря в двоичном дереве поиска
Ребят очень нужно, хотя бы реализацию словаря в C++ ,никак не могу найти

Реализация словаря в двоичном дереве поиска
Помогите,пожалуйста, создать программу на С++! Тема: Релизация словаря в двоичном дереве поиска,очень нужно

OhMyGodSoLong

~ Эврика! ~

1258 / 1007 / 74

Регистрация: 24.07.2012

Сообщений: 2,002

08.01.2013, 13:28

Сообщение было отмечено slipp1 как решение

Решение

C++
1
2
3
4
5
int Tree::height() const
{
    return isEmpty() ? 0
                     : 1 + max(leftSubtree().height(), rightSubtree.height());
}

slipp1

13 / 12 / 9

Регистрация: 09.11.2012

Сообщений: 367

Записей в блоге: 1

08.01.2013, 15:24 [ТС]

спасибо сейчас посмотрим

Добавлено через 46 минут
как выглядит функция:

C++
1
max(leftSubtree().height(), rightSubtree.height())

и что собой представляет?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

08.01.2013, 15:24

Помогаю со студенческими работами здесь

Найти второй максимум в двоичном дереве поиска
Собственно, в задаче не проходит один тест. Условие: Выведите второй по величине элемент в построенном дереве. Гарантируется, что такой...

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node *root, int r) { if...

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

Написать функцию поиска элемента X в двоичном дереве поиска
Написать функцию поиска элемента X в двоичном дереве поиска.

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

Наверх