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

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

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

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

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

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

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

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

Бинарное дерево - C++
Разработать и реализовать на языке С следующие функции работой с бинарным деревом: 1. Создание пустого дерева 2. Добавление элемента в...

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Бинарное дерево - C++
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H #define LABA_10_PATIENT_H using...

Бинарное дерево - C++
Как организовать вывод бинарного дерева?

Бинарное дерево - C++
Здравствуйте, Корень создаёться вот так TREE *root=NULL; непонятно почему функия добовления использует указатель на указатель ...


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

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

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