Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
#1

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

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

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

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

Бинарные деревья
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from...

Бинарные деревья
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс...

Бинарные деревья
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит...

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

Бинарные деревья
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева?...

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

7
co6ak
Кошковед
515 / 503 / 63
Регистрация: 12.04.2010
Сообщений: 1,392
20.12.2011, 17:54 #2
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее.
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:29  [ТС] #3
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут
Помогите плиз
0
co6ak
Кошковед
515 / 503 / 63
Регистрация: 12.04.2010
Сообщений: 1,392
21.12.2011, 12:34 #4
а я предупреждал
0
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:42  [ТС] #5
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
0
Nameless One
Эксперт С++
5785 / 3434 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:43 #6
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Я даже задание понять не могу
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:51  [ТС] #7
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
0
Nameless One
Эксперт С++
5785 / 3434 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:56 #8
Ну вот тут есть бинарное дерево: http://www.cyberforum.ru/cpp-beginners/thread306361.html#post1696826, можешь взять за основу.

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

Бинарные деревья
Возникла проблема с бинарными деревьями . Нужно определить K - количество...

Бинарные деревья
Разработать набор классов упорядоченных бинарных деревьев поиска типов:...

бинарные деревья
Здравствуйте! Помогите пожалуйста доделать задачу на бинарные деревья. Язык...

бинарные деревья
Вот у меня есть программа, которая создает бинарное дерево из массива целых...


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

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

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