|
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 8
|
|
| 1 | |
Обход бинарного дерева без рекурсии24.09.2009, 15:49. Показов 18821. Ответов 3
Метки нет (Все метки)
Проверить на дереве int, но в самом коде испльзовать указатели на функцию - типа что дерево состоит из чего угодно... Кто знает КАК ЭТО ДЕЛАТЬ НА СИ???
0
|
|
(
| 24.09.2009, 15:49 | |
|
Ответы с готовыми решениями:
3
Обход бинарного дерева
|
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
|
| 24.09.2009, 16:01 | 2 |
|
Что-то подобное попадалось как-то раз. Я поступал следующим образом: Начиная с вершины сохранял в стек скажем элемент слева и шёл на право. Проходя тем самым всё время на право пока не упирался в конец. Затем брал последний элемент из стека и потовторял проход. Если попадались левые ветки добавлял в стек и так до конца. Потом снова брал последний элемент, пока не исчерпаю весь стек.
1
|
|
|
0 / 0 / 0
Регистрация: 23.09.2009
Сообщений: 8
|
|
| 24.09.2009, 17:33 [ТС] | 3 |
|
да! да! да!
это как раз то что мне надо!!! на словах все понятно... а вы код не можете показать, уважаемый???? Заранее спасибо!!!! Очень страшно Надо!  Добавлено через 1 час 29 минут на языке Си надо
0
|
|
 7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 24.09.2009, 20:26 | 4 |
|
Дубликат темы НЕрекурсивный обход бинарного дерева
1
|
|
| 24.09.2009, 20:26 | |
| 24.09.2009, 20:26 | |
|
Помогаю со студенческими работами здесь
4
НЕрекурсивный обход бинарного дерева Как осуществлять обход бинарного дерева? Обратный обход бинарного дерева и удаление элементов Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
