DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 298
|
|
#1 | |
Бинарные деревья - C++20.12.2011, 17:52. Просмотров 1020. Ответов 7
Метки нет Все метки)
(
Вот задачка:
Для заданного бинарного дерева поиска проверить условие: • для каждой вершины высота левого поддерева отличается от высоты правого поддерева не более чем на 2 (по абсолютной величине). Нифига не понимаю, если можно полный код с обьяснением ![]()
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
20.12.2011, 17:52 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Бинарные деревья (C++):
7
Бинарные деревья - C++ Бинарные деревья - C++ Бинарные деревья - C++ Бинарные деревья - C++ Бинарные деревья - C++
|
co6ak
Кошковед
514 / 502 / 30
Регистрация: 12.04.2010
Сообщений: 1,392
|
|
20.12.2011, 17:54 | #2 |
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее. сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
1
|
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 298
|
|
21.12.2011, 12:29 [ТС] | #3 |
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут Помогите плиз
0
|
co6ak
Кошковед
514 / 502 / 30
Регистрация: 12.04.2010
Сообщений: 1,392
|
|
21.12.2011, 12:34 | #4 |
а я предупреждал
0
|
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 298
|
|
21.12.2011, 12:42 [ТС] | #5 |
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
0
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
21.12.2011, 12:43 | #6 |
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
1
|
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 298
|
|
21.12.2011, 12:51 [ТС] | #7 |
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
0
|
Nameless One
![]() 5781 / 3430 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
21.12.2011, 12:56 | #8 |
Ну вот тут есть бинарное дерево: Бинарные деревья, можешь взять за основу.
пользуются, просто писать их на С/С++ муторно
0
|
21.12.2011, 12:56 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
21.12.2011, 12:56 |
Привет! Вот еще темы с ответами:
8
Бинарные деревья - C++ Бинарные деревья - C++ Бинарные деревья С++ - C++ Бинарные деревья - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |