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

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

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

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

30.05.2013, 18:54. Просмотров 253. Ответов 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
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
#include <iostream>
#include <conio.h>
#include <process.h>
 
using namespace std;
 
class Tree
{
public:
        struct Node
        {
            int Info;
            Node *l, *r;
        };
        Node *Pn;
        Tree()
        {
            Pn = NULL;
        }
        Node *new_Node(int x)
        {
            Node *Ptr = new Node;
            Ptr->Info = x;
            Ptr->l = Ptr-> r = NULL;
            return Ptr;
        }
        Node *Add(int x, Node *Pn)
        {
            Node *Ptr = Pn;
            if(!Pn)
                return new_Node(x);
            if(x<Pn->Info)
                Pn->l = Add(x, Pn->l);
            else
                Pn->r = Add(x, Pn->r);
            return Ptr;
        }
        void Print_simm(Node *Pn)
        {
            if(Pn->l)
                Print_simm(Pn->l);
            cout<<Pn->Info<<" \t ";
            if(Pn->r)
                Print_simm(Pn->r);
        }
        void copy(Node *s, Node *c) //Доделать функцию копиравония, на подобии копирования строки в строку
        {
            while(*s++=*c++);
        }
        void Delete_Node(Node *Pn)
        {
            if(Pn->l)
                Delete_Node(Pn->l);
            if(Pn->r)
                Delete_Node(Pn->r);
            delete Pn;
        }
        ~Tree()
        {
            Delete_Node(Pn);
        }
};
 
int main()
{
    int i, kol, vsp, a;
    Tree t, t1;
 
    FILE *fin;
    fin = fopen("t1.txt","rt");
    if(!fin)
        exit(1);
 
    cout<<"\t\t\tBin node\n\n";
    while(!feof(fin))
    {
        fscanf(fin,"%d",&a);
        t.Pn = t.Add(a,t.Pn);
        t1.Pn = t1.Add(a, t1.Pn);
        cout<<a<<"\t";
    }
 
    cout<<"\n\n\t\t\tSimm obxod\n\n";
    t.Print_simm(t.Pn);
 
    cout<<"\n\n\t\t\tCopy simm\n\n";
    t1.copy(t.Pn, t1.Pn);
 
    fclose(fin);
    getch();
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2013, 18:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Копирование дерева (C++):

Копирование бинарного дерева - C++
Имеется бинарное дерево типа class TreeNode { public: TreeNode(); //конструктор virtual ~TreeNode(); //деструктор ...

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

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

Вывод бинарного дерева на экран в виде "дерева" - C++
основная задача: подсчет количества листьев. проблема: при просмотре хочу выводить бин. дерево, в красивом виде, возможно использование...

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

По поводу дерева - C++
&quot;Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е отрицательное число, следующее за ...

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

Обход дерева - C++
Вот начал читать про деревья и способы их обхода (PreOrder, InOrder и PostOrder). С алгоритмами проблем нет, но видно, как бы это сказать...

обход дерева - C++
Здравствуйте! У меня вопрос: Есть класс: class D { vector &lt;A*&gt; count; }; ...

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

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


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

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

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