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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
yoghurt92
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
#1

Расчет количества уровней в бинарном дерева - C++

25.02.2013, 15:39. Просмотров 1874. Ответов 2
Метки нет (Все метки)

Доброго всем времени суток, есть бинарное дерево с функциями добавления, удаления и печати, нужно еще создать функцию Depth которая будет подсчитывать кол-во уровней в дереве... Не могу додуматься до алгоритма, помогите кто может Заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2013, 15:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Расчет количества уровней в бинарном дерева (C++):

Функция для нахождения количества элементов в бинарном дереве - C++
Помогите написать функцию для нахождения количества элементов в бинарном дереве. реализуйте функцию итеративно и рекурсивно. #include...

Подсчет количества вершин дерева - C++
Добрый вечер. Возникла проблема в коде, не знаю как "соединить код" всей программы + самого подсчета количества вершин дерева, чтобы...

Как задать переменную в бинарном формате? (В шестнадцатиричном через Х, а бинарном?) - C++
То есть какой синтаксис ваще? для 16-иричной НОЛЬ икс ЧИСЛО, к примеру, могу задать float, добавив в конце f, а как задать бинарное...

Подсчет количества вершин дерева на заданном уровне - C++
Напишите пожалуйста Проги для нахождения количества вершин для дерева на заданном уровне, и кто сможет помогите посчитать сложность...

Cтруктура: расчет количества библиотек на 1000 жителей. - C++
Составить программу, в которой описывается структура из полей: Город, Количество жителей, Количество библиотек. Организовать ввод ...

Расчет суммы или количества элементов массива, удовлетворяющих некоторому условию - C++
Дан массив целых чисел. Найти: а) сумму нечетных элементов; б) сумму элементов, кратных заданному числу; в) сумму элементов массива,...

2
gazlan
3134 / 1910 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.02.2013, 23:10 #2
Используйте обход дерева в глубину: http://en.wikipedia.org/wiki/Depth-first_search
0
yoghurt92
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
25.02.2013, 23:48  [ТС] #3
уже сделал, вот:

C++
1
2
3
4
5
6
7
8
9
int dep_count(0);
 
int Depth(Tree *Ptr, int dep_count)                             
{
        if(Ptr == NULL)
              return dep_count;
 
        return max(Depth(Ptr -> left, int dep_count+1), Depth(Ptr -> right, dep_count+1));
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2013, 23:48
Привет! Вот еще темы с ответами:

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

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

Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. - C++
День добрый товарищи специалисты, помогите пожалуйста с примером m=((1/n)*\sum_{i=1}^{n}{x}_{i}){}^{2}-\sum_{i=1}^{n}{x}_{i} ,n=5 ф-ция...

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


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

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

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