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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
ALEK3S
0 / 0 / 0
Регистрация: 15.12.2008
Сообщений: 12
#1

Бинарное дерево - C++

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

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


Код
#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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2008, 16:29     Бинарное дерево
Посмотрите здесь:

C++ Сбалансированное дерево (бинарное)
бинарное дерево порядка C++
Класс бинарное дерево C++
C++ Структуры. Бинарное дерево.
C++ Бинарное дерево (отладка)
ребят!)бинарное дерево C++
C++ Построить бинарное дерево
Бинарное дерево с шаблоном C++
Создать бинарное дерево C++
Бинарное дерево поиска C++
C++ Бинарное дерево

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Вертолётчик
1 / 1 / 0
Регистрация: 01.12.2008
Сообщений: 113
17.12.2008, 10:07     Бинарное дерево #2
What do you want as the result of your activity
Yandex
Объявления
17.12.2008, 10:07     Бинарное дерево
Ответ Создать тему
Опции темы

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