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

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

Войти
Регистрация
Восстановить пароль
 
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 296
#1

Бинарные деревья - C++

20.12.2011, 17:52. Просмотров 999. Ответов 7
Метки нет (Все метки)

Вот задачка:
Для заданного бинарного дерева поиска проверить условие:
• для каждой вершины высота левого поддерева отличается от высоты правого поддерева не более чем на 2 (по абсолютной величине).

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

Бинарные деревья - C++
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку и два указателя на потомков.Составить...

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

Бинарные деревья - C++
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' Подскажите пожалуйста, что не так. ...

Бинарные деревья - C++
Возникла проблема с бинарными деревьями . Нужно определить K - количество узлов, ключ которых больше заданного числа N. Я дошёл только до...

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

бинарные деревья - C++
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию....

7
co6ak
Кошковед
409 / 502 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
20.12.2011, 17:54 #2
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее.
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 296
21.12.2011, 12:29  [ТС] #3
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут
Помогите плиз
0
co6ak
Кошковед
409 / 502 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
21.12.2011, 12:34 #4
а я предупреждал
0
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 296
21.12.2011, 12:42  [ТС] #5
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:43 #6
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Я даже задание понять не могу
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 296
21.12.2011, 12:51  [ТС] #7
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:56 #8
Ну вот тут есть бинарное дерево: Бинарные деревья, можешь взять за основу.

Цитата Сообщение от co6ak Посмотреть сообщение
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
пользуются, просто писать их на С/С++ муторно
0
21.12.2011, 12:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 12:56
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1->Right){ if(tree1->Right->Left==NULL){ ...

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...

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


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

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

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