36 / 36 / 1
Регистрация: 12.10.2011
Сообщений: 333
|
|
1 | |
Бинарные деревья20.12.2011, 17:52. Показов 1512. Ответов 7
Метки нет (Все метки)
Вот задачка:
Для заданного бинарного дерева поиска проверить условие: • для каждой вершины высота левого поддерева отличается от высоты правого поддерева не более чем на 2 (по абсолютной величине). Нифига не понимаю, если можно полный код с обьяснением
0
|
20.12.2011, 17:52 | |
Ответы с готовыми решениями:
7
Бинарные деревья Бинарные деревья С++ Бинарные деревья бинарные деревья |
Кошковед
521 / 509 / 63
Регистрация: 12.04.2010
Сообщений: 1,390
|
|
20.12.2011, 17:54 | 2 |
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее. сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
1
|
36 / 36 / 1
Регистрация: 12.10.2011
Сообщений: 333
|
|
21.12.2011, 12:29 [ТС] | 3 |
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут Помогите плиз
0
|
Кошковед
521 / 509 / 63
Регистрация: 12.04.2010
Сообщений: 1,390
|
|
21.12.2011, 12:34 | 4 |
а я предупреждал
0
|
36 / 36 / 1
Регистрация: 12.10.2011
Сообщений: 333
|
|
21.12.2011, 12:42 [ТС] | 5 |
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
0
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
21.12.2011, 12:43 | 6 |
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
1
|
36 / 36 / 1
Регистрация: 12.10.2011
Сообщений: 333
|
|
21.12.2011, 12:51 [ТС] | 7 |
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
0
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
21.12.2011, 12:56 | 8 |
Ну вот тут есть бинарное дерево: Бинарные деревья, можешь взять за основу.
пользуются, просто писать их на С/С++ муторно
0
|
21.12.2011, 12:56 | |
21.12.2011, 12:56 | |
Помогаю со студенческими работами здесь
8
бинарные деревья Бинарные деревья Бинарные деревья Бинарные деревья Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |