Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 3
1

Переделать в бинарное дерево

20.12.2012, 04:45. Показов 464. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
115
116
117
118
119
120
121
122
123
124
#include <iostream>
#include <conio.h>
using namespace std;
struct Node{
    int info; 
   Node* next;
};
class Spisok {
    Node* top;
    int *a,*b,m;
public:
    Spisok(){ 
top=0;
        
    };
    Spisok& operator = (Spisok z);
    Spisok(const Spisok& z);
   ~Spisok(){
 
}
   void push(int);
   
void show();
 
void in();
};
 
 
Spisok&Spisok::operator =(Spisok z){
    int* tmp = z.a;
    int *sp;
    z.b=b;
    z.a = a;
    a = tmp;
    b=sp;
    return *this;
}
 
void Spisok::push(int i){ 
Node* temp = new Node;
    temp->info = i;
    temp->next =top;
    top=temp; }
 
void Spisok::show()   { 
Node* temp=top;
     while (temp!=0)     {
cout<<temp->info<<"->";
     temp=temp->next;} 
cout<<endl;}
 
Spisok::Spisok(const Spisok& z){
    m=z.m;
    a=new int[m];
    b=new int[m];
    for(int i=0;i<m;++i)
    {
        a[i]=z.a[i];
        b[i]=z.b[i];
    }
}
 
 
int main(){
    Spisok x;
    x.in();
    system("pause");
return 0;
 
}
void Spisok::in(){
    Spisok *p, *d;
    
       Spisok st1, st2;
    int n = 0,l,m, k=0;
    cout<<"kol-vo el-v v 1 spiske: ";
    cin>>l;
    int t=l, i=t-1;
    
    a=new int[t];
    
    cout << "Input List1: ";
    
    do {
        
    cin >> n;   st1.push(n);
    
        a[i]=n;
        --i;
   } while(l,--l);
    
        
 
    p=&st1;
cout<<"kol-vo el-v vo 2 spiske: ";
cin>>m;
int g=m,j=g-1;
b=new int [g];
cout<<"Input List2: ";
do{
    
    cin>>k; st2.push(k);
    b[j]=k;
        --j;
}
 
while(m,--m);
 
d=&st2;
st1.show();
st2.show();
i=0;j=0;
int h=0;
while(i==j){
    for(i,j;i<t,j<g;++i,++j)
        if(a[i]==b[i])
        ++h;    
    break;
}
if(h>0)
    cout<<"true"<<endl;
else
    cout<<"folse"<<endl;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2012, 04:45
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

бинарное дерево
С помощю бинарного дерева нужна сделать программу,,любую (главное что на экран выводило)

бинарное дерево
Здравствуйте! Начинаю учить деревья, написала такую функцию ввода и разных выводов Только вот...

1
4064 / 3318 / 924
Регистрация: 25.03.2012
Сообщений: 12,495
Записей в блоге: 1
20.12.2012, 06:00 2
чё тут переделывать то? Тут заново всё надо делать. Если для тебя между списком и деревом нет разницы, значит и приведённую программу тоже не ты писал.
0
20.12.2012, 06:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.12.2012, 06:00
Помогаю со студенческими работами здесь

Бинарное дерево
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней...

Бинарное дерево
Добрый день.У меня такая проблема, я создал класс для работы с бинарным деревом, программа пишет...

Бинарное дерево
Реализовать базу данных ГАИ по штрафным квитанциям с помощью бинарного дерева. Ключом будет...

Бинарное дерево
Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru