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

Копирование дерева - C++

Восстановить пароль Регистрация
 
Вика Б
Сообщений: n/a
11.02.2010, 22:30     Копирование дерева #1
Задача на С++: описать процедуру, которая по произвольному бинарному дереву строит его копию.

Среди информации есть множество отрывков прог, которые касаются дерева поиска и дерева выражений. Могу написать их, если нужно...

Я уже поискала на форуме похожие задачи.
Нашла некий код, но он не идет
____________
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
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
 
struct node
{ int Key;
int Count;
node *Left;
node *Right;};
 
void Poisk (int x, node **p)
{ if (*p==0)
{ *p = new(node);
(**p).Key = x;
(**p).Count = 1;
(**p).Left = (**p).Right = 0;
}
else if (x<(**p).Key)
Poisk (x,&((**p).Left));
else if (x>(**p).Key)
Poisk (x,&((**p).Right));
else (**p).Count = (**p).Count + 1;}
 
 
void BuildTree (node **Tree){
int el;
*Tree = 0;
cout<<"Enter keys of tree tops:\n";
cin>>el;
while (el!=0)
{ Poisk (el,Tree); cin>>el;}
}
 
 
void PrintTree (node **Tree)
{ cout<<"\n"<<(**Tree).Key;
if ((**Tree).Left!=0)
PrintTree (&(**Tree).Left);
if ((**Tree).Right!=0)
PrintTree (&(**Tree).Right);}
 
void Klone (node **Tree, node **nTree)
{ (**nTree).Key=(**Tree).Key;
(**nTree).Left=(**Tree).Left;
(**nTree).Right=(**Tree).Right;
(**nTree).Count=(**Tree).Count;
if (&(**Tree).Left!=0)
Klone (&(**Tree).Left, &(**nTree).Left);
if (&(**Tree).Right!=0)
Klone (&(**Tree).Right, &(**nTree).Right);
}
 
int main ( ) {
node **T1;
node **T2;
*T2=0;
BuildTree (T1);
cout<<"\nPress any key to print tree";
getch();
PrintTree (T1);
Klone (T1, T2);
cout<<"\nPress any key to print new tree";
getch();
PrintTree (T2);
getch ( );
return 0;}
____________
Прошу помочь, заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 22:30     Копирование дерева
Посмотрите здесь:

C++ обход дерева
Создание дерева C++
Обход дерева C++
C++ створення дерева
Копирование бинарного дерева C++
Обход дерева) C++
обход дерева C++
Построение В*-дерева C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru