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

деревья - C++

Восстановить пароль Регистрация
 
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
20.11.2012, 00:06     деревья #1
Почему не компилируется код
вот тут проблема
C++
1
if (x<(*Node)->l) Add(x,&(*Node)->l);
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
#include <iostream.h>
//=====НАША СТРУКТУРА========
struct Tree
{
    Tree *l,*r; //левое и правое поддерево
    int x; //Некоторые данные
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЗВЕНА В ДЕРЕВО*/
void Add(int x,Tree **Node) //В функцию принимается указатель на элемент данных и указатель на указатель на структуру
{
    if ((*Node==NULL))  //Если дерева не существует
    {
                 (*Node)=new Tree; //Выделяем для него память
     (*Node)->l=(*Node)->r=NULL; //И очищаем пути дальнейшего роста
     (*Node)->x=x; //Записываем информацию в узел на выделенное место
    }
 
    else //Если дерево уже есть
                //Сравниваем корень дерева с вводимым элементом
    if (x<(*Node)->l) Add(x,&(*Node)->l); //Если он меньше, пытаемся записать влево
    else Add(x,&(*Node)->r); //Если больше, пытаемся вправо   
}
 
/*ОБХОД В ПРЯМОМ ПОРЯДКЕ*/
 void Show(Tree *Node)
{
    if (Node==NULL)    return;    //Если дерева нет, выходим
   
    cout<<Node->x<<endl; //Посетили узел
    Show(Node->l); //Обошли левое поддерево   
    Show(Node->r); //Обошли правое поддерево   
}
 
int main()
{
    int x; //Некоторые данные
    Tree *MyTree=NULL; //Указатель на нашу структуру. Инициализируем во избежание ошибок
 
  for (int i=0;i<7;i++) //В дереве будет 7 узлов
  {
      cout<<"X = "; cin>>x; //Ввели X с клавиатуры
      Add(x,&MyTree); //Добавили X в дерево
  }
 
  Show(MyTree); //Обошли дерево и показали его звенья в линейном порядке
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2012, 00:06     деревья
Посмотрите здесь:

деревья на С++ C++
деревья C++
C++ деревья
C++ Деревья
Б+ деревья C++
Деревья. C++
Деревья C++
Деревья C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mrmaster88
42 / 42 / 3
Регистрация: 13.04.2012
Сообщений: 112
20.11.2012, 00:44     деревья #2
Цитата Сообщение от tokar2 Посмотреть сообщение
if (x<(*Node)->l) Add(x,&(*Node)->l);
так разные типы же : int и Tree, перегрузи operator<()
Yandex
Объявления
20.11.2012, 00:44     деревья
Ответ Создать тему
Опции темы

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