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

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

Войти
Регистрация
Восстановить пароль
 
flatr@
Сообщений: n/a
#1

Создание дерева С++! - C++

13.05.2013, 04:20. Просмотров 655. Ответов 0
Метки нет (Все метки)

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
//---------------------------------------------------------------------------
 
#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 своих и т.д., как сделать рекурсивно, помогите пожалуста))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 04:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание дерева С++! (C++):

Создание дерева - C++
Подскажите пожалуйста в чем ошибка! Программа создает и выводит экран дерево общего вида #include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; ...

Создание бинарного дерева - C++
Есть задания и я знаю как их сделать, но не понимаю, как создать и вывести на экран бинарное дерево. Подскажите пожалуйста, ссылки, коды,...

Создание прошитого бинарного дерева - C++
есть файл fIn.txt A BC D_IF ___L то есть _ значает что потомка нет (например у B потомок только B, второго нет); ,...

Создание бинарного дерева поиска - C++
Людииииии помогите пож-таааа.....Нужно создать бинарное дерево поиска, считывая элементы из текст файла.. Очень нужноооо:( кто нибудь:(:(...

создание дерева и подсчте элементов - C++
Помогите пожалуйста написать написать программу.Вот само задание:Написать программу которая вводит с клавиатуры список целых чисел,строит...

Создание и обработка сбалансированного дерева - C++
Имеется программа: #include &quot;stdafx.h&quot; #include &quot;windows.h&quot; #include &quot;stdio.h&quot; #include &quot;conio.h&quot; #include &quot;math.h&quot; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2013, 04:20
Привет! Вот еще темы с ответами:

Создание дерева и вывод его на экран - C++
Требуется создать бинарное дерево, состоящее из 7 уровней, заполненное рандомными числами. И вывести на экран приблизительно похожим на...

Создание дерева методом вставки в корень - C++
Реализация BST-деревьев Создание дерева методом вставки в корень. Печать элементов дерева в упорядоченном виде.

Создание итератора для дерева общего вида - C++
Возникла такая проблема: надо сделать итератор для дерева общего вида. Я не знаю, как его лучше сделать. Если кто-то с этим сталкивался,...

Создание строкового калькулятора на основе бинарного дерева - C++
Вот мой исходник. Проблема заключается в том, что не получается разложить строку на операторы с соответствующим приоритетом и операнды,...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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