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

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

Войти
Регистрация
Восстановить пароль
 
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
#1

деревья - C++

20.11.2012, 00:06. Просмотров 440. Ответов 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 #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cassert&gt; enum...

Б+ деревья - C++
Здравствуйте. Собственно недавно совсем столкнулся с проблемой по реализации Б+ дерева... имею код реализации Б дерева, но разница между Б...

Деревья - C++
Знаю пару тройку фундаментальных структур на основе дерева: красно-черное дерево бинарное древо поиска AVL дерево 2 - 3, 2 - 3 - 4...

Деревья - C++
Я не особо разбираюсь в программировании (т.к это не связано с моей будущей специальностью,но те кто составлял учебный курс так не считают...

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

Деревья на с++ - C++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

Деревья - C++
Создать процедуру построения бинарного дерева на основе не бинарного. Заранее спасибо.

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

Деревья.. - C++
Всем вечер добрый! Кого не затруднит, помогите, пожалуйста! Корректна ли функция добавления элемента к дереву? В процессе выполнения...

Деревья - C++
Ребята!очень нужна помощь!Никак не могу догнать как решить задачки: 1) Определить какие поддеревья являются пирамидами 2) Найти...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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<()
Ответ Создать тему
Опции темы

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