С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 50, средняя оценка - 4.86
repa4ek
19 / 19 / 1
Регистрация: 25.12.2011
Сообщений: 159
#1

Вычисление высоты бинарного дерева - C++

27.12.2011, 17:11. Просмотров 8120. Ответов 1
Метки нет (Все метки)

Разработать программу вычисления высоты дерева(бинарного дерева)

Очень прошу напишите эту задачу

Добавлено через 5 минут
Определение высоты дерева

C++
1
2
3
4
5
6
7
8
9
int height(struct node *p)
{
        struct node *temp=p;
        int h1=0,h2=0;
        if(p==NULL)return(0);
        if(p->left){h1=height(p->left);}
        if(p->right){h2=height(p->right);}
        return(max(h1,h2)+1);
}
Я нашел этот алгоритм, но теперь нужно чтобы все это работало через консоль

 Комментарий модератора 
Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 17:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление высоты бинарного дерева (C++):

Вычисление высоты бинарного дерева поиска на С++ - C++
Никак не могу вывести нормально высоту дерева, уже второй день маюсь, подскажите пожалуйста, в чем проблема ? Например : Высоту...

Вычисление высоты дерева - C++
Всем привет! Дерево создано на основе стека, но вот в чем беда компилируется с ошибкой error C4703: используется потенциально...

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Создание бинарного дерева из бинарного файла - C++
struct Bin { string name; string city; int players; int score; }; void ReadFromBin(Point*& Tree) { Bin q;

Построение бинарного дерева на основе не бинарного - C++
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

1
PakistanCode
4 / 4 / 1
Регистрация: 05.02.2013
Сообщений: 193
13.02.2013, 15:35 #2
repa4ek, всё работает отлично
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2013, 15:35
Привет! Вот еще темы с ответами:

Вывод бинарного дерева на экран в виде "дерева" - C++
основная задача: подсчет количества листьев. проблема: при просмотре хочу выводить бин. дерево, в красивом виде, возможно использование...

Обход Бинарного дерева - C++
Задача: написать функцию, помощью которой можно получить n-тый элемент бинарного дерева по возрастанию. в узлах хранятся целые числа. ...

Вывод бинарного дерева - C++
Помогите, пожалуйста, с программой. Нужно вывести бинарное дерево так, как выводится дерево каталогов. Пример: 11 |---5 | |---2 ...

Глубина бинарного дерева - C++
На одном сайте, вроде как сурьезном читаю про деревья. столкнулся вот с таким примером вычисления глубины дерева // Эта функция...


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

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

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