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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 12.05.2013, 16:39   #1
flatra
Новичок
Джуниор
 
Регистрация: 12.05.2013
Сообщений: 1
Восклицание Создание дерева С++!

Здравствуйте.
Вот имеется задание на курсовую - сделать программу, делающую обход дерева, обход на заданную глубину и поиск в нем. Решил начать с самого простого и сразу наткнулся на проблему - как создать дерево? Именно не БИНАРНОЕ (с ними то все ясно) а обыкновенное (структура с массивом указателей на потомков), в моем случае произвольное, я решил сделать 3-нарное, тоесть у каждого вузла 3 потомка. Как правильно сделать? Работаем пока в билдере, поетому такой рагульский код:

Код:
//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;

//Наша структура, задающая дерево
struct Tree{
        int x; //Некоторые данные в вершине (int)
        Tree *n[3]; //Массив указателей на потомков (3)
        };

//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}

//Функция создания дерева
void add(int x, Tree **Node){ //Параметры - указатель на елемент данных и указатель на указатель на структуру

        if (*Node==NULL) //Если дерева не существует
                {
                (*Node) = new Tree; //Выделяем для него память
                for (int i=0; i<3; i++)
                        (*Node)->n[i]=NULL; //И очищаем пути дальнейшего роста
                (*Node)->x=x; //Заносим информацию в узел
                }

        else //Если дерево есть
        for (int i=0; i<3; i++)
                {
                add(x, &(*Node)->n[i]); //Заносим на пустое место
                return; //И выходим
                }
		/*!!!Тут-то какраз и проблема, функция строит все время только крайнюю левую ветвь(походу)*/
                
        }

//Функция обхода дерева в прямом порядке
void show(Tree *Node){
        if (Node==NULL) return; //Если дерева нет, выходим
        Form1->Memo2->Lines->Add(IntToStr(Node->x)); //Посетили узел (вывели в поле Memo2)
        for (int i=0; i<3; i++)
                show(Node->n[i]); //Обошли все поддеревья
        }

//---------------------------------------------------------------------------



void __fastcall TForm1::Button1Click(TObject *Sender)
{
Tree *MyTree=NULL; //Указатель на структуру

int kilk = StrToInt(Edit1->Text); //Количество узлов (Вводим в Edit1)

for (int i=0; i<kilk; i++)
        {
        int data=StrToFloat(Memo1->Lines->Strings[i]); //Прочли x с поля Memo1
        add(data, &MyTree); //Добавили data в дерево
        }

show(MyTree); //Обошли дерево в прямом порядке и вывели в Memo2
}
//---------------------------------------------------------------------------
Как сделать чтоб дерево заполнялось равномерно? Тоесть сначала узел, потом 3 потомка, потом у каждого потомка по 3 своих и т.д., как сделать рекурсивно, помогите пожалуста))

Последний раз редактировалось flatra; 12.05.2013 в 16:53.
flatra вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создание объекта-дерева Pasha88 Общие вопросы C/C++ 1 22.08.2012 07:33
Создание и заполнение B+ дерева (Paskal) Bloodwhip Помощь студентам 2 30.07.2012 17:12
[C++] Создание дерева, хранящегося в xml файле branbranzor Помощь студентам 0 19.05.2012 08:57
Создание и обход дерева jonni2008 Общие вопросы .NET 1 12.11.2010 06:05
создание бинарного дерева zetrix Паскаль, Turbo Pascal, PascalABC.NET 2 30.11.2006 19:32