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

Как вы учили деревья - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить сумму конечного отрезка ряда http://www.cyberforum.ru/cpp-beginners/thread708077.html
Помогите, плиз, как написать программу с помощью функций??? (в С++) Дано натуральное число N. Вычислить сумму конечного отрезка ряда:
C++ Как очистить массив выделеной памяти #include <iostream> #include <string.h> #include <cstdlib> using namespace std; int main() { int koltest; int kolday; char obmen; http://www.cyberforum.ru/cpp-beginners/thread708075.html
Построение бинарного дерева C++
Написать программу построения бинарного дерева с помощью связных структур и поиска в дереве при симметричном порядке обхода его. Если возможно с комментариями. Буду очень благодарен.
C++ Поиск по случайному деререву
Написать программу поиска по случайному дереву при обратном порядке обхода его. Дерево представлено с помощью массива. Если можно, то с комментариями. Заранее спасибо.
C++ Конечные автоматы с реализацией http://www.cyberforum.ru/cpp-beginners/thread708062.html
Есть такая работа,делал не я. http://f1.s.qip.ru/G1CCNne7.png http://f2.s.qip.ru/G1CCNne8.png вот реализация #include <iostream> using namespace std;
C++ Описать структуру с именем Student Вот задание . Описать структуру с именем Student, содержащую следующие поля: name – имя, group – группа, marks – успеваемость (массив из 4 элементов) 1)Написать программу, выполняющую ввод с клавиатуры данных в массив students, состоящий из 25 структур типа Student. 2)Записи должны быть упорядочены по возрастанию поля group. Вывести на дисплей имена и группы всех студентов, имеющих хотя бы... подробнее

Показать сообщение отдельно
Джек
5 / 5 / 0
Регистрация: 16.08.2011
Сообщений: 77
29.11.2012, 01:33  [ТС]     Как вы учили деревья
Код для добавления елемента в древо правильно или нет можете проверить и указать ошибку если есть. Пожалуйста.
Вот и первый вопрос почему выводться два одинаковых числа?
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
class Tree
{private:
struct Node
{Node *left;
Node *right;
int data;
Node(){left=right=0;data=0;}
};
Node *root;
public:
Tree(){root=0;}
void add(int x)
{Node *r=new Node;
if(root==NULL)
r->data=x;
root=r;
 
if(x>r->data)
r->data=x;
r->right=r;
if(x<r->data)
r->data=x;
r->left=r;
cout<<r->right->data<<endl;
cout<<r->left->data<<endl;
 
}
 
};
int main()
{Tree f;
f.add(1);
f.add(5);
f.add(6);
getch();
        return 0;
}
//---------------------------------------------------------------------------
 
Текущее время: 05:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru