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

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

Войти
Регистрация
Восстановить пароль
 
MotherHuck
3 / 3 / 0
Регистрация: 08.03.2012
Сообщений: 21
#1

Помогите с обходом дерева - C++

03.04.2012, 09:43. Просмотров 364. Ответов 2
Метки нет (Все метки)

Нужно решить задачку:


Реализовать каждый из 3 способов обхода дерева, создать прог демонстрирующую работу дерева.


Помогите кто сможет. Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 09:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите с обходом дерева (C++):

Разобраться с левосторонним обходом бинарного дерева - C++
Здравствуйте,помогите подробно разобраться как происходит левосторонний обход дерева на примере Код: void TREE::ObhodLeft (node **w) ...

Обходом дерева с рекурсией (pre, in, post order) вывести число вершин, значение которых равно заданному x - C++
Используя обход с рекурсией(pre,in,post order) вывести кол-во вершин значение которых ровно заданному x; ...

Помогите сделать обход двоичного дерева - C++
Есть некий проект (большой, несколько файлов), где происходит процессы со списком (добавление, удаление и т. д.). Структура: /** *...

Бинарное дерево с прямым обходом - C++
Нашел на просторах вашего форуме код дерева с восходящим порядком прохождения #include <iostream> #include <ctime> #include...

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

Графы, нахождение наименьшего пути между вершинами обходом в ширину - C++
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа определить наименьший путь от вершины a до вершины b, свой...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 528
03.04.2012, 13:18 #2
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
78
79
80
81
82
83
84
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
 
typedef struct tr {
    int data;
    struct tr *l;
    struct tr *r;}tree;
   
tree *beg=NULL, *p, *t;
int a[13]={5, 1, 91, 4, 7, 51, 40, 61, 57, 71, 9, 8, 3};
int i=0, k=0, sortm[13];
 
void dob(int i, tree *t) {
     if (p->data >= t->data) {
             if (t->r==NULL) t->r=p; 
             else {t=t->r; dob(i,t); }}
     else {
             if (t->l==NULL) t->l=p; 
             else {t=t->l; dob(i,t); }}
     t=beg;               }
 
void sozd(void){
     system("cls");
     p=(tree *) malloc(sizeof(tree));    //sozdanie kornya
     p–>data=a[0]; printf("%d ",p–>data);
     beg=p;
     p–>r=p->l=NULL;
     t=p;
     for (i=1; i<13; i++) {
             p=(tree *) malloc(sizeof(tree));
             p–>data=a[i]; printf("%d ",p–>data);
             p->l=p->r=NULL;
             dob(i,t);      }
     printf("\nDerevo postroeno\n");
     printf("\n\n");
     system("pause");               }
 
int obhs(tree *t) {                //simmetrich. obhod
     if (t->l!=NULL) obhs(t->l);
     sortm[k]=t->data; k++;
     printf("%d ",t->data);
     if (t->r!=NULL) obhs(t->r);   }
     
int obhl(tree *t) {                //obhod sleva
     printf("%d ",t->data);
     if (t->l!=NULL) obhl(t->l);
     if (t->r!=NULL) obhl(t->r);      }
     
int obhr(tree *t) {                //obhod sprava
     printf("%d ",t->data);
     if (t->r!=NULL) obhr(t->r);
     if (t->l!=NULL) obhr(t->l);
       }
 
int nachaloObh(int a, tree *t) {
    if (a==2) obhs(t);
    if (a==3) obhl(t);
    if (a==4) obhr(t);
    t=beg;
    printf("\n\n");
    system("pause");}
 
int main() {
  int a;
  do    {
        system("cls");
        printf("\nVVEDITE: \n");
        printf("1 i Enter - sozdanie\n");
        printf("2 i Enter - simmetricheskiy obhod\n");
        printf("3 i Enter - obhod sleva\n");
        printf("4 i Enter - obhod sprava\n");
        printf("0 i Enter - EXIT\n\n");
        scanf("%d",&a);
        switch(a) {
            case 1: sozd(); break;
            case 2: nachaloObh(a,t); break;
            case 3: nachaloObh(a,t); break;
            case 4: nachaloObh(a,t); break;
                    }
                    } while (a!=0);
    return 0;
}
MotherHuck
3 / 3 / 0
Регистрация: 08.03.2012
Сообщений: 21
03.04.2012, 14:44  [ТС] #3
Большое спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2012, 14:44
Привет! Вот еще темы с ответами:

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

Поиск библиотеки для прокладки ортогональных линий пути от А до Б и обходом прямоугольных препятствий ! - C++
Buongiorno :senor: Ребят, видел ли кто - нибуть или есть у кого - то на примере кроссплатформенная библиотека прокладки пути? Ну вот...

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...


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

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

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