Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Красно-черное дерево. Обход дерева в глубину - C++

09.06.2015, 20:21. Просмотров 486. Ответов 0
Метки нет (Все метки)

Подскажите,пожалуйста, как сделать обход дерева:в глубину - прямой (префиксный) порядок: корень, левое поддерево в прямом порядке, правое поддерево в прямом порядке

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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include "stdafx.h"
#include <deque> 
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
//Наша структура
struct node
{
    int info; //Информационное поле
    node *l, *r;//Левая и Правая часть дерева
};
 
node * tree=NULL; //Объявляем переменную, тип которой структура Дерево
 
/*ФУНКЦИЯ ЗАПИСИ ЭЛЕМЕНТА В БИНАРНОЕ ДЕРЕВО*/
void push(int a,node **t)
{
    if ((*t)==NULL) //Если дерева не существует
    {
        (*t)=new node; //Выделяем память
        (*t)->info=a; //Кладем в выделенное место аргумент a
        (*t)->l=(*t)->r=NULL; //Очищаем память для следующего роста
        return; //Заложили семечко, выходим
    }
       //Дерево есть
        if (a>(*t)->info) push(a,&(*t)->r); //Если аргумент а больше чем текущий элемент, кладем его вправо
        else push(a,&(*t)->l); //Иначе кладем его влево
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ ДЕРЕВА НА ЭКРАНЕ*/
void print (node *t) 
{
    if (t==NULL) return; //Если дерево пустое, то отображать нечего, выходим
    else //Иначе
    {
   
    std::cout<<t->info<<std::endl; //И показываем элемент
    print(t->l);
    print(t->r);
    }
        
}
 
void main ()
{   
    int n; //Количество элементов
    int s;//Число, передаваемое в дерево
    int v;// Высота
    int degree; // степень графа 
    cout<<"Type number of elements  ";
    cin>>n; //Вводим количество элементов
    if (n%2!=1) {
        v = n/2;
    }
    else { 
        v = n/2 -0,5;};
        cout<<"Height of the tree = ";
        cout<<v;
        cout<<"\n";
        degree = n-1;
        cout<<"Degree of the tree =  ";
        cout<<degree;
        cout<<"\n";
 
 
    for (int i=0;i<n;++i)
    {  
    cout<<"\nType number ";
    cin>>s; //Считываем элемент за элементом
   
    push(s,&tree); //И каждый кладем в дерево
    }
    cout<<"Your tree is:\n";
    print(tree);
   system("pause");      
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2015, 20:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Красно-черное дерево. Обход дерева в глубину (C++):

Красно-черное дерево - C++
Добрый вечер. Понимаю что вопрос уже много раз поднимался, но я запутываюсь в выложенных решениях. У меня задание - написать пример...

Красно-черное дерево - C++
Здраствуйте. Есть такое задание, вывести на экран все черные вершины красно-черного дерева. С деревьями еще не работал, киньте,...

Красно-черное дерево, найти ошибки в коде - C++
Доброго Времени суток! Не совсем понимаю, что происходит в коде.Пытаюсь реализовать Красно-черное дерево. Прокомментируйте,...

Класс красно-черное дерево: исправить ошибку - C++
в main ошибка(555 строка) error C2065: 'root' : undeclared identifier Не понимаю, как исправить. class RBTree { private: ...

Красно-черное дерево (класс, шаблон и его реализация) - C++
всем привет, у меня возникла проблема в создании шаблона, в обычном виде т.е. в не шаблонном, он работает нормально НО как только пытаюсь...

Красно-черное прошитое дерево с функцией добавления и удаления элементов - C++
Доброго времени Суток! Помогите пожалуйста,необходимо реализовать красно-чёрное дерево по таким условиям: &quot;Создать красно-черное прошитое...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2015, 20:21
Привет! Вот еще темы с ответами:

Реализовать красно-черное дерево для хранения множества целых чисел - C++
Я не особо понял, как его реализовывать. Подскажите какие-нибудь книги по данной теме. Я нашел еще сайт http://algolist.ru/ds/rbtree.php ,...

Красно-Черное дерево ОШИБКА .exe вызвал срабатывание точки останова - C++
Подскажите может какую-то библиотеку добавить Строка 330 вот что пишет при запуске программы (Необработанное исключение по адресу...

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

Бинарное Дерево(обход дерева) - C++
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их написал.. но еще дали 1 вывод его надо...


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

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

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