VPF::Обход деревьев - Форум программистов

1122

Дата 26.4.2008, 20:53 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 109
Регистрация: 24.10.2007

Репутация: -1
Всего: нет

Здравствуйте.
Подскажие пожалуйста, как обойти бинарное дерево поиска в прямом и обратном порядке.
Вот пример функции в симметричном порядке:

Код


void sim_tree(node *p)
{
  if(p->left)
  sim_tree(p->left);
  cout << p->info << " ";
  if(p-> right)
  sim_tree(p->right);
}

А как будет выглядить обход в прямом и обратном?
Алгоритм я знаю, а запрограммировать не могу :(

Для обхода непустого бинарного дерева требуется выполнить следующие действия:

1. В прямом порядке (сверху вниз или просмотр в глубину):
попасть в корень;
пройти в прямом порядке левое поддерево;
пройти в прямом порядке правое поддерево.

2. В обратном порядке (снизу вверх):
пройти в обратном порядке левое поддерево;
пройти в обратном порядке правое поддерево;
попасть в корень.

Заранее примного благодарен!

creatorcode

Дата 26.4.2008, 22:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 1
Всего: 4

В прямом порядке:

Код


void f1(node* p)
{
  cout << p->info << " ";
  if(p->left)
    f1(p->left);
  if(p-> right)
    f1(p->right);
}

В обратном порядке:

Код


void f2(node* p)
{
  if(p->left)
    f2(p->left);
  if(p-> right)
    f2(p->right);
  cout << p->info << " ";
}

1122

Дата 26.4.2008, 23:10 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 109
Регистрация: 24.10.2007

Репутация: -1
Всего: нет

Ууууу... спасибо!!!)))

!
archimed7592

Не забываем пользоваться кнопкой "вопрос решён" или соответствующей галочкой в форме ответа.

Это сообщение отредактировал(а) archimed7592 - 28.4.2008, 11:58

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »