Форум программистов, компьютерный форум CyberForum.ru

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

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

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

27.12.2011, 17:11. Просмотров 7461. Ответов 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);
}
Я нашел этот алгоритм, но теперь нужно чтобы все это работало через консоль

 Комментарий модератора 
Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 17:11     Вычисление высоты бинарного дерева
Посмотрите здесь:

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

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

Шаблон бинарного дерева - C++
Здравствуйте. Есть одна проблема и не получается её решить, надеюсь вы поможите. Делаю шаблон бинарного дерева. По сути сделал только...

Высота бинарного дерева - C++
Надо найти высоту бинарного дерева.

Копирование бинарного дерева - C++
Имеется бинарное дерево типа class TreeNode { public: TreeNode(); //конструктор virtual ~TreeNode(); //деструктор ...

Прошивка бинарного дерева на С++ - C++
Уважаемые программисты! Может у кого то есть опыт по написанию программы по прошивке бинарного дерева на С++ или подскажет по какому...

Балансировка бинарного дерева - C++
Попалась одна на вид простая задача. Код написал, но не проходит 10 тестов из 40. Лидеру команды "Отбой" на День Рождения подарили...

НЕрекурсивный обход бинарного дерева - C++
уважаемые программисты! нужно написать алгоритм обхода бинарного дерева без использования рекурсии, а с помощью стека. Проверить на...

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

Печать листьев бинарного дерева - C++
Всем привет! Решаю такую задачу: На входе - последовательность целых чисел, оканчивающаяся 0, который является символом завершения...

Построение бинарного дерева из строки - C++
Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано...

Заполнение особого бинарного дерева - C++
Собственно класс бинарного дерева я прописал (хоть и криво, не в этом дело). Но метод вставки не подходит к поставленной задачи. А именно:...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PakistanCode
2 / 2 / 0
Регистрация: 05.02.2013
Сообщений: 177
13.02.2013, 15:35     Вычисление высоты бинарного дерева #2
repa4ek, всё работает отлично
Ответ Создать тему
Опции темы

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