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

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

Войти
Регистрация
Восстановить пароль
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
#1

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

26.03.2013, 19:12. Просмотров 275. Ответов 0
Метки нет (Все метки)

Возникли трудности при создании дерева. Ниже предоставил свои наработки, но как доделать не могу понять. Помогите разобраться.

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
#include <stdio.h>
#include <Windows.h>
#include <time.h>
 
/*Моя структура*/
struct tree
{
     int i;
     long long phone;
     struct tree *left, *right;//левое и правое поддерево
} *root;//вершина дерева(начало всего дерева так сказать)
 
/*Функция которая будет вызываться рекурсивно*/
void prefix(struct tree *curr)
{
    if (curr) return;//проверка то, не является ли текущий часть дерева листом(концом дерева, дальше ничего нету)
    curr->i=rand()%100;
    printf("%d ", curr->i);
    prefix(curr->left);//идём влево
    prefix(curr->right);//идём вправо
}
 
int main()
{
    int j;//это будет нашим уровнем дерева, сделаем его равным 9(от 0 до 9)
    root=NULL;
 
    for(j=0;j<10; j++)
    {
        prefix(root);
    }
 
    getchar();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 19:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание дерева (C++):

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

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

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

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

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

Создание и обработка сбалансированного дерева - 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
26.03.2013, 19:12
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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