VPF::Обход бинарного дерева - Форум программистов

Alleut

Дата 20.12.2007, 22:16 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 20.12.2007

Репутация: нет
Всего: нет

Помогите плиз.
Нужно реализовать обход бинарного дерева в С++. Условия:
- элемент задается при помощи struct
- количество узлов и их значения задаются вручную

Вот это будет работать?

Код


struct TNode {
   T value;
   TNode *pleft, *pright;
   //constructor
   TNode() {
      pleft = pright = 0;
   }};

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);
   }}

void walkTree(TNode<T>* p) {
   if(p) {
      walkTree(p->pleft);
      cout << p->value << ' ';
      walkTree(p->pright);
   }}

Что сюда нужно добавить, чтобы реализовать ручной ввод, а также вывод на экран элементо?

Cycle

Дата 20.12.2007, 23:29 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 59
Регистрация: 1.12.2007

Репутация: 3
Всего: 3

Твой код не компилил, но вроде написано правильно.

Вот собственно эта твоя функция и делает обход элементов и вывод их на экран: smile

Код


template<typename T>
void walkTree(T* p) 
{
   if(p) 
   {
      walkTree(p->pleft);
      cout << p->value << ' ';
      walkTree(p->pright);
   }
}

Если ты только изучаешь язык, то я бы тебе посоветовал сначало сделать это задание без использования шаблонов, а потом перевести его на шаблоны. Отлаживать программу так будет легче.

Это сообщение отредактировал(а) Cycle - 20.12.2007, 23:34

Alleut

Дата 21.12.2007, 18:04 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 20.12.2007

Репутация: нет
Всего: нет

Ы! Спасибо. Да изучать я вроде его "изучаю", да надо зачетную сдать. Вот разберусь, тогда и погружусь уже в настоящее изучение.

Alleut

Дата 22.12.2007, 01:00 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 20.12.2007

Репутация: нет
Всего: нет

Вот с таким кодом вышеозначенное не компилится. И меня терзают ощущения, что чего-то тут не хватает. В частности, как будет выглядеть ввод value smile

Код


#include <iostream>
using namespace std;

struct Node {
   int value;
   Node *pleft, *pright;
   
   Node() {
      pleft = pright = 0;
   }};

void makeTree(Node** pp, int x) {

if(!(*pp)) {
      Node* p = new Node();
      p->value = x;
      *pp = p;
   }
   else {
      if((*pp)->value > x)
         makeTree(&((*pp)->pleft), x);
      else
         makeTree(&((*pp)->pright), x);
   }}

void walkTree(Node* p) {
   if(p) {
      walkTree(p->pleft);
      cout << p->value << ' ' << endl;
      walkTree(p->pright);
   }}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »