Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
discens
0 / 0 / 0
Регистрация: 28.01.2009
Сообщений: 21
#1

итерация для просмотра бинарного дерева - C++

28.01.2009, 02:28. Просмотров 804. Ответов 0
Метки нет (Все метки)

typedef struct tree{
int data;
struct tree *leftPtr, *rightPtr, *parentPtr;
}TREE;

TREE *rootPtr, *tempPtr, *tmpPtr;

void Print( TREE *sPtr )/*Функция печати элементов дерева*/
{
if( sPtr->data != -1 ){
printf( "%3d", sPtr->data );
if( sPtr->leftPtr != NULL )
Print( sPtr->leftPtr );
printf( "%3d", sPtr->data );
if( sPtr->rightPtr != NULL )
Print( sPtr->rightPtr );
}else{
printf( "Tree is empty...\n" );
getch();

}

помогите написать итерационный аналог рекурсивной функции. А то с рекурсией проблем нету, а с итерацией что-то не выходит
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2009, 02:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос итерация для просмотра бинарного дерева (C++):

Класс для бинарного дерева - C++
Добрый день, рзбераю бинарное дерево но что-то не особо понимаю. Может есть у кого-то простой пример с минимумом методов и желательно с...

Класс для бинарного дерева - C++
Здравствуйте! Помогите, пожалуйста, я не вижу ошибок и не понимаю, почему программа не видит меню, не работает так, как нужно( Общее...

Итератор для бинарного дерева - C++
Расскажите, что из себя представляет класс итератор. Какие базовые функции он должен содержать применительно для работы с бинарным деревом?...

Итератор для бинарного дерева поиска. - C++
Господа, нужен совет знатоков. Бинарное дерево поиска представлено следующей структурой. template <typename ValueType> struct Node {...

Конструктор копирования для бинарного дерева - C++
Какой надо совершать обход

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2009, 02:28
Привет! Вот еще темы с ответами:

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Выделение памяти для поддерева(вершины) бинарного дерева поиска - C++
как выделить память под вершину бинарного дерева? Почему у меня неверно выделяется память? class tree { public: tree(); ...

Построение бинарного дерева на основе не бинарного - C++
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

Создание бинарного дерева из бинарного файла - C++
struct Bin { string name; string city; int players; int score; }; void ReadFromBin(Point*& Tree) { Bin q;


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

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

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