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

Бинарное дерево выводит только последний узел - C++

Восстановить пароль Регистрация
 
rizr
1 / 1 / 0
Регистрация: 13.01.2013
Сообщений: 71
25.09.2013, 19:48     Бинарное дерево выводит только последний узел #1
дерево выводит только последний узел а не все
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
#include <iostream>
#include <vector>
using namespace std;
 
struct Node //звено
{
   int x; 
   Node *l,*r; 
};
 
class Dir 
{
public:
void add(int x, Node* &Tree)
{
    if(Tree==NULL)
    {
        Tree=new Node;
        Tree->x=x;
        Tree->l=Tree->r=NULL;
    }
    if(x<Tree->x)
        if(Tree->l!=NULL)
            add(x,Tree->l);     
        Tree->l=new Node;
        Tree->l=Tree->r=NULL;
        Tree->x=x;
        
    if(x>Tree->x)
            if(Tree->r!=NULL)
                add(x,Tree->r);
            Tree->r=new Node;
            Tree->l=Tree->r=NULL;
            Tree->x=x;  
}
void show(Node* &Tree) //Функция обхода
{
    if (Tree!=NULL) //Пока не встретится пустое звено
    {
       show(Tree->l); //Рекурсивная функция для вывода левого поддерева
       cout<<Tree->x; //Отображаем корень дерева
       show(Tree->r); //Рекурсивная функци для вывода правого поддерева
    }
}
};
int main()
{
Node *derevo=NULL;
    Dir e;
    e.add(5,derevo);
    e.add(3,derevo);
    e.add(4,derevo);
    e.add(1,derevo);
    e.show(derevo);
    system("pause");
    return 0;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2013, 19:48     Бинарное дерево выводит только последний узел
Посмотрите здесь:

C++ Удаление узла бинарного дерева
Исправить код бинарного дерева C++
C++ Написал прогу по стеку, но при выводе содержимого - выводит только последний добавленный
Бинарное дерево. Выводит ошибки: data: необъявленный идентификатор C++
Двоичное дерево: как, зная данный узел дерева, изменить его родительский узел? C++
Бинарное дерево C++
C++ Построить бинарное дерево
C++ Бинарное дерево

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
25.09.2013, 20:22     Бинарное дерево выводит только последний узел #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void add(int x, Node* &Tree)
{
    if(Tree==NULL)
    {
        Tree=new Node;
        Tree->x=x;
        Tree->l=Tree->r=NULL;
        return;
    }
    else if (x<Tree->x)
        add(x,Tree->l);      
    else if (x>Tree->x)
        add(x,Tree->r);
}
Yandex
Объявления
25.09.2013, 20:22     Бинарное дерево выводит только последний узел
Ответ Создать тему
Опции темы

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