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

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

08.01.2013, 09:59. Показов 1453. Ответов 2
Метки нет (Все метки)

каков алгоритм подсчета уровней в двоичном дереве поиска.

спасибо.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.01.2013, 09:59
Ответы с готовыми решениями:

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

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

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

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

2
~ Эврика! ~
1254 / 1003 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
08.01.2013, 13:28 2
Лучший ответ Сообщение было отмечено slipp1 как решение

Решение

C++
1
2
3
4
5
int Tree::height() const
{
    return isEmpty() ? 0
                     : 1 + max(leftSubtree().height(), rightSubtree.height());
}
0
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
08.01.2013, 15:24  [ТС] 3
спасибо сейчас посмотрим

Добавлено через 46 минут
как выглядит функция:
C++
1
max(leftSubtree().height(), rightSubtree.height())
и что собой представляет?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2013, 15:24

Помощь в написании контрольных, курсовых и дипломных работ здесь.

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.