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

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

Войти
Регистрация
Восстановить пароль
 
Вика Б
Сообщений: n/a
#1

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

11.02.2010, 22:30. Просмотров 633. Ответов 0
Метки нет (Все метки)

Задача на С++: описать процедуру, которая по произвольному бинарному дереву строит его копию.

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

Я уже поискала на форуме похожие задачи.
Нашла некий код, но он не идет
____________
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++
&quot;Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е отрицательное число, следующее за ...

Балансировка дерева - C++
Как сделать балансировку бинарного дерева поиска? template &lt;class T, class I&gt; class node { private: T x; //ключ I...

Создание дерева - C++
Подскажите пожалуйста в чем ошибка! Программа создает и выводит экран дерево общего вида #include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; ...

Построение В*-дерева - C++
Задание: Построение B* дерева, добавление вершин и балансировка в случае необходимости. подскажите источники где можно взять код, или...

вывод дерева - C++
помогите вывести дерево в отсортированном виде вот код создания дерева #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;malloc.h&gt; ...

Реализация 2-3 дерева - C++
Помогите пожалуйста реализовать 2-3 дерево

Инициализация дерева - C++
Добрый день. пытаюсь писать небольшое бинарное дерево. вот что получилось #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...

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

створення дерева - C++
погогите пожалуста треба створити дерево-формулу за постфиксною формулою. И поминять все правие и левие поддеревя

Обход n-арного дерева - C++
вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать...


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

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

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