Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 15.12.2008
Сообщений: 12

Бинарное дерево

15.12.2008, 16:29. Показов 1583. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
пытаюсь самостоятельно разобраться с этим, но чето не выходит
вот мой листинг.
вроде кудато чтото вводит, но ничего не выводит. помогите исправить


Code
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
85
86
87
88
89
90
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<string.h>
#define N 40
class tree
{
  struct node
  {
    int a;
    char *inf[40];
    node *l,*r;
  };
  node *dr;
  public:
 
         void menu(void);
         tree(){dr=NULL;}
         int see(node *);
         int sozd(int,node *);
         node *root(){return dr;}
};
main()
{
  tree t;
  int m,a;
 
  do
    {  clrscr();
       t.menu();
       m=getch()-'0';
       switch(m)
       {
         case 1: clrscr();
                 cout<<"\n dobavlenie uzla\n"<<endl;
                 cout<<"\n vvedite chislo\n->";
                 cin>>a;
                 t.sozd(a,t.root()); break;
 
         case 2: clrscr();
                 cout<<"vyivod dereva"<<endl;
                 t.see(t.root()); break;
 
         case 0: break;
       }
    }while(m);
 
}
int tree::sozd(int a,node *p)
 
{
  int c;
      if(!p)
           {
            if((p=new node)==NULL)
               { cout<<"\n net mesta\n"<<endl;
                  return 0;
               }
 
            p->a=a;
            p->l=p->r=NULL;
            cout<<p->a<<endl;
           }
      else
          {
           c=(p->a)-a;
            if(c<0)
                  sozd(a,p->l);
             else
                 sozd(a,p->r);
 
      }
 
}
int tree::see(node *p)
{ if(p->l)
     see(p->l);
  cout<<p->a<<endl;
  if(p->r)
     see(p->r);
 
}
 
void tree::menu(void)
{
  clrscr();
  cout<<"1-vvod nov usla"<<endl;
  cout<<"2-prosmotr dereva"<<endl;
  cout<<"0-vyihod"<<endl;
}
:hel p:
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.12.2008, 16:29
Ответы с готовыми решениями:

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

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

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

1
1 / 1 / 0
Регистрация: 01.12.2008
Сообщений: 112
17.12.2008, 10:07
What do you want as the result of your activity
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.12.2008, 10:07
Помогаю со студенческими работами здесь

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

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

Бинарное дерево
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева struct node{ int data; //поле...

Бинарное дерево
Помогите исправить ошибку, компилятор ругается на 110 строку, не пойму почему( #include &lt;iostream&gt; #include &lt;cstdlib&gt; ...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru