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

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

Войти
Регистрация
Восстановить пароль
 
rizr
1 / 1 / 0
Регистрация: 13.01.2013
Сообщений: 71
#1

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

25.09.2013, 19:48. Просмотров 560. Ответов 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++
Мне нужно добавить узел в бинарное дерево, чтобы вышло так: &quot;Binary Tree is a kind of orderly table&quot;. Условие задачи: Вот мой код: ...

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

Бинарное дерево. Выводит ошибки: data: необъявленный идентификатор - C++
Прошу помощи Вот программа: # include &lt;stdio.h&gt; # include &lt;conio.h&gt; struct NODE{ // определение узла дерева int...

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

Классы "Бинарное дерево" и "Узел" в одном приложении - C++
Компилятор разбушевался((( Пробовала сделать вместо одного класса два класса(Дерево и узел). Сделала один класс дружественный другому. Но...

Написал прогу по стеку, но при выводе содержимого - выводит только последний добавленный - C++
Вот собственно сам код, подскажите если что не так. Заранее спасибо! #include &lt;iostream&gt; #include &lt;stack&gt; using namespace std; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2013, 20:22
Привет! Вот еще темы с ответами:

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

Бинарное дерево - C++
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это делают. struct tree { int k;...

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

Бинарное дерево - C++
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны имена файлов вида c:\win\1 ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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