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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
&Alex&
19 / 19 / 1
Регистрация: 21.03.2010
Сообщений: 221
#1

Обратный обход - C++

01.02.2012, 19:08. Просмотров 1289. Ответов 2
Метки нет (Все метки)

У меня есть реализация дерева и его прямой и симметричный обход. Как можно реализовать обратный обход?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include "stdafx.h"
#include <iostream>
using namespace std;
 
struct TREE {
int info;
 TREE *right,*left;
 };
 
TREE *root=NULL;
int count=0; 
 
void Create(TREE **current, int n)
 {
if(n==0)
 *current=NULL;
else
 {
int nl=n/2;
int nr=n-nl-1;
 TREE *tmp=new TREE;
 count++;
 tmp->info=rand()%100;
 Create(&tmp->left,nl);
 Create(&tmp->right,nr);
 *current=tmp;
 }
}
 
void ShowSymmetric(TREE *current,int l)
 {
if(current!=NULL)
 {
 ShowSymmetric(current->left, l+1);
for(int i=0; i<l; i++)
 cout << "->";
 cout << current->info;
 ShowSymmetric(current->right, l+1);
 }
 }
 
void ShowOnward(TREE *current, int l)
 {
if(current!=NULL)
 {
for(int i=0; i<l; i++)
 cout << "->";
 cout << current->info ;
 ShowOnward(current->left, l+1);
 ShowOnward(current->right, l+1);
 }
 }
 
int main()
 {
 setlocale(LC_ALL,"Russian");
char otv;
int n;
do
 {
 cout << endl<< "1. Создать дерево" << endl
 << "2. Обход в прямом направлении" << endl
 << "3. Симметричный обход" << endl
 << "0. Выход" << endl
 << " = ";
 cin >> otv;
switch(otv)
 {
case '1':
 cout << endl << "Введите число вершин = ";
 cin >> n;
 Create(&root, n);
break;
case '2':
if(count==0)
 cout << endl << "Дерево пустое" << endl;
else
 ShowOnward(root, 0);
break;
case '3':
if(count==0)
 cout << endl << "Дерево пустое" << endl;
else
 ShowSymmetric(root, 0);
break;
case '0':
break;
default:
 cout << endl << "Ошибка" << endl;
break;
}
}while(otv!='0');
 cin.get();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2012, 19:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Обратный обход (C++):

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по вводимым значениям) и потом обходит это...

Разница между понятиями "Обход в прямом направлении" и "Итерационный прямой обход" - C++
Ребятаа, обьясните чем различается: Обход в прямом направлении и Итерационный прямой обход Добавлено через 10 минут НароооД,...

Обратный порядок.. - C++
Я в си новичок. Помогите с задачкой, пожалуйста! Дано предложение. Напечатать его в обратном порядке слов, например, предложение &quot;мама...

Обратный код - C++
Помогите написать программу, вычисляющую обратный код десятичного числа Например ввод:7890 вывод: 2109 буду очень...

Обратный корень - C++
Пожалуйста, помогите решить задачу, не получается уже месяц (если решать с массивами, то нужно создавать по условию задачи массив размером...

Обратный корень - C++
Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и...

2
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
01.02.2012, 19:51 #2
ABR
C++
1
2
3
4
5
6
7
8
9
void iteration(node* &root)
{
    if ( root )
    {
        iteration( root->left );
        iteration (root->right );
            std::cout << root->key << std::endl;
    }
}
2
&Alex&
19 / 19 / 1
Регистрация: 21.03.2010
Сообщений: 221
01.02.2012, 21:11  [ТС] #3
Кажется я понял как сделать. Можете проверить, правильно ли я выполнил все задания(в начале темы)? Вот программа:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include "stdafx.h"
#include <iostream>
using namespace std;
 
struct TREE {
int info;
 TREE *right,*left;
 };
 
TREE *root=NULL;
int count=0; 
 
 
//создание дерева
void Create(TREE **current, int n)
 {
if(n==0)
 *current=NULL;
else
 {
int nl=n/2;
int nr=n-nl-1;
 TREE *tmp=new TREE;
 count++;
 tmp->info=rand()%100;
 Create(&tmp->left,nl);
 Create(&tmp->right,nr);
 *current=tmp;
 }
}
//обратный обход
void obr(TREE *current)
 {
if(current!=NULL)
 {
 obr(current->left);
 cout << "->";
 obr(current->right);
  cout << current->info ;
 }
}
//симметрический обход
void ShowSymmetric(TREE *current,int l)
 {
if(current!=NULL)
 {
 ShowSymmetric(current->left, l+1);
 cout << "->";
 cout << current->info;
 ShowSymmetric(current->right, l+1);
 }
 }
//прямой обход
void ShowOnward(TREE *current)
 {
if(current!=NULL)
 {
 cout << "->";
 cout << current->info ;
 ShowOnward(current->left);
 ShowOnward(current->right);
 }
}
 
int main()
 {
 setlocale(LC_ALL,"Russian");
char otv;
int n;
do
 {
 cout << endl<< "1. Создать дерево" << endl
 << "2. Обход в прямом направлении" << endl
 << "3. Симметричный обход" << endl
 << "4. Обход в обратном направлении" << endl
 << "0. Выход" << endl
 << " = ";
 cin >> otv;
switch(otv)
 {
case '1':
 cout << endl << "Введите число вершин = ";
 cin >> n;
 Create(&root, n);
break;
case '2':
if(count==0)
 cout << endl << "Дерево пустое" << endl;
else
 ShowOnward(root);
break;
 
case '4':
if(count==0)
 cout << endl << "Дерево пустое" << endl;
else
obr(root);
break;
 
case '3':
if(count==0)
 cout << endl << "Дерево пустое" << endl;
else
 ShowSymmetric(root, 0);
break;
case '0':
break;
default:
 cout << endl << "Ошибка" << endl;
break;
}
}while(otv!='0');
 cin.get();
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.02.2012, 21:11
Привет! Вот еще темы с ответами:

Обратный порядок - C++
Дан массив размера N. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами,...

Обратный порядок - C++
Помогите пожалуйста написать программу, которая печатает текст в обратном порядке. Текст заканчивается точкой. Зарание спасибо!

обратный enum - C++
привет есть enum color {q,w,r,t,w,e,y,q}; как вернуть название (q,w,..) по номеру типа color c; cout&lt;&lt;c(3) //вывод &quot;r&quot;...

Обратный порядок С++ - C++
Добрый вечер. Есть прога, но не могу разобраться в ней, можете поставить комментарии? И как реализовать этот же код программы, но что бы...


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

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

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