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

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

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

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

11.03.2013, 21:04. Просмотров 395. Ответов 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
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include<conio.h>
using namespace std;
 
struct tree {
 
int data;
tree *left, *right;
 
};
 
tree *constructor(tree *start, int level_count) {
if(level_count==0)
    return start;
 
start=new tree;
int data, left_lvl_count, right_level_count;
left_lvl_count=(level_count-1)/2;
right_level_count=(level_count-1)-left_lvl_count;
 
cin>>data;
start->data=data;
start->left=constructor(start->left,left_lvl_count);
start->right=constructor(start->right,right_level_count);
cout<<left_lvl_count<<endl;
cout<<right_level_count<<endl;
 
return start;
}
 
//void print_tree(tree *p, int level) {
//    if(p) {
//        print_tree(p->left, level + 1);     // вывод левого поддерева
//        for(int i = 0; i < level; i++) cout << "   ";
//        cout << p->data << endl;               // вывод корня поддерева
//        print_tree(p->right, level + 1);    // вывод левого поддерева
//    }
//}
void main()
{
    
    tree *start=new tree;
    tree *finish;
    finish=constructor(start,15);
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2013, 21:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание бинарного дерева (C++):

Создание бинарного дерева из бинарного файла - C++
struct Bin { string name; string city; int players; int score; }; void ReadFromBin(Point*&amp; Tree) { Bin q;

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2013, 21:04
Привет! Вот еще темы с ответами:

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Построение бинарного дерева на основе не бинарного - C++
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

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


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

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

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