Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.07.2017, 19:44   #1
EDWIN503
Пользователь
 
Регистрация: 13.11.2016
Сообщений: 15
По умолчанию Нерекурсивная функция печати элементов дерева - обход в глубину

Дали задание: Создание BST-дерева методом вставки в лист(рекурсивная реализация). Не рекурсивная функция печати элементов дерева – обход «в глубину». С первой частью задания я справился. Вот ссылка на код (сюда не вставить из-за размера):
http://ideone.com/LbbHov
Но здесь печать массива не та, которая нужна.
Код:
 void Show(Node* Tree) {

     if (Tree == NULL) return;
     Show(Tree->left);
     printf("\n%s left=%s right=%s",Tree->s,Tree->left->s,Tree->right->s);
     Show(Tree->right);

 }
Мне нужно заменить эту функцию на другую функцию вывода, основанную на прямом обходе в глубину. Не могли бы вы подсказать, как мне сделать это?
EDWIN503 вне форума Ответить с цитированием
Старый 24.07.2017, 20:49   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

http://pco.iis.nsk.su/ICP/Practice/dd8-3/node7.html
https://stackoverflow.com/questions/...72118#10372118
p51x на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
нерекурсивная функция Alexandr95 Помощь студентам 0 07.04.2013 17:24
Обход графа: в глубину, ширину. Алгоритм Прима Fantom.as Общие вопросы C/C++ 0 18.05.2012 17:09
Обход дерева в глубину patriarch Общие вопросы C/C++ 1 07.05.2009 12:31
Обход графа в глубину coptor Общие вопросы Delphi 0 09.12.2008 22:50