Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.06.2010, 01:16   #1
nezloi
Новичок
Джуниор
 
Регистрация: 11.06.2010
Сообщений: 2
По умолчанию Разработать шаблонный класс бинарное дерево

Вот такая задачка )) Имеется:

Код:
Создание дерева:
template<class T> struct TNode {
   T value;
   TNode *pleft, *pright;
   //constructor
   TNode() 
   {
      pleft = pright = 0;
   }
};

Ввода нового элемента дерева:
template<class T> void makeTree(TNode<T>** pp, T x) {
   if(!(*pp))
   {
      TNode<T>* p = new TNode<T>();
      p->value = x;
      *pp = p;
   }
   else 
   {
      if((*pp)->value > x)
         makeTree(&((*pp)->pleft), x);
      else
         makeTree(&((*pp)->pright), x);
   }
};


Обход дерева, то биш вывод его на экран:
template<class T> void walkTree(TNode<T>* p) {
   if(p) 
   {
      walkTree(p->pleft);
      cout << p->value << ' ';
      walkTree(p->pright);
   }
};

int main () {
	int a;
	getch ();
}
По заданию нужен именно шаблонный класс, но с этим у меня проблемы, подскажите?

Последний раз редактировалось nezloi; 11.06.2010 в 01:19.
nezloi вне форума Ответить с цитированием
Старый 11.06.2010, 15:19   #2
nezloi
Новичок
Джуниор
 
Регистрация: 11.06.2010
Сообщений: 2
По умолчанию

подскажите ))) может кто уже сталкивался с подобной задачей? (типа up)
nezloi вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Для чего нужен шаблонный класс? Golovastik Общие вопросы C/C++ 8 28.05.2010 01:18
Шаблонный класс С++ MAO25 Помощь студентам 0 21.05.2010 23:46
Шаблонный класс Ozerich Общие вопросы C/C++ 8 06.05.2010 02:18
Шаблонный класс Syltan Общие вопросы C/C++ 2 22.11.2009 22:23
Бинарное дерево Lazio Общие вопросы C/C++ 2 10.09.2009 20:31