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

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

Восстановить пароль Регистрация
 
MotherHuck
 Аватар для MotherHuck
3 / 3 / 0
Регистрация: 08.03.2012
Сообщений: 21
03.04.2012, 09:43     Помогите с обходом дерева #1
Нужно решить задачку:


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


Помогите кто сможет. Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 09:43     Помогите с обходом дерева
Посмотрите здесь:

удаление из дерева C++
C++ бинарное дерево с прямым обходом
C++ Вывод бинарного дерева на экран в виде "дерева"
Нахождение всех путей в графе от одной вершины до другой обходом в ширину C++
C++ Помогите сделать обход двоичного дерева
Поиск библиотеки для прокладки ортогональных линий пути от А до Б и обходом прямоугольных препятствий ! C++
Написать шаблон бинарного дерева с функцией распечатки дерева C++
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
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
 Аватар для MotherHuck
3 / 3 / 0
Регистрация: 08.03.2012
Сообщений: 21
03.04.2012, 14:44  [ТС]     Помогите с обходом дерева #3
Большое спасибо
Yandex
Объявления
03.04.2012, 14:44     Помогите с обходом дерева
Ответ Создать тему
Опции темы

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