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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение серий символов в строке http://www.cyberforum.ru/cpp-beginners/thread18513.html
Приветствую, господа кодеры! При написании диплома появилась некоторая проблемка: Есть строка нулей и едениц (случайно расставлены). Нужно в ней найти количество серий этих нулей и едениц, т.е. подряд идущих одинаковых символов. Написал функцию, которая в качестве аргументов берет саму строку, маску символа (ноль или еденица) и длинну серии. Функция должна возвращать количество серий...
C++ Рекурсия строки Объясните пожалусто почему не работает 2 кода . #include <iostream> #include <time.h> using namespace std; int stepen(int a,int b) { if(a==0) return 1; int rez=stepen(a-1,b)*b; http://www.cyberforum.ru/cpp-beginners/thread18510.html
Реализация перегрузки "operator +" для двух объектов C++
С=A+B; Что то не получается в операторе operator+; #include <iostream.h> class MASS { int *num; int n; int size;
C++ Функция для сравнения двух символьных последовательностей
С помощью поинтеров напишите функцию для сравнения двух символьных последовательностей ( без strcmp() ). плиз очень надо!
C++ Написать программу внесения в список информации о новых членах кооператива http://www.cyberforum.ru/cpp-beginners/thread18485.html
В списке содержится информация о владельцах гаражного кооператива: ФИО, марка автомобиля, номер машины. Написать программу внесения в список информации о новых членах кооператива, если данные о них отсутствуют в исходном файле.
C++ Программа с мак адресом Написать программу приводящую введенный мак адрес к следующему виду: GG:GG:GG:GG:GG:GG. Где GG это 16 ричное число записанное в верхнем регистре с ведущим нулем. Пример AA:1F:14:10:05:F3. Пользователь может вводить мак адрес маленькими буквами, без разделителей с несколькими разделиткелями и т.д. Пример: “aa 1f 7F 45 12 81”, “aa^ bf^a3 ^ F8 ^ 5C ^4D”, “aabb1fa56790”. #include <stdio.h>... подробнее

Показать сообщение отдельно
ALEK3S
0 / 0 / 0
Регистрация: 15.12.2008
Сообщений: 12

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

15.12.2008, 16:29. Просмотров 1161. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru