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

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

Восстановить пароль Регистрация
 
pifko
 Аватар для pifko
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 11
11.03.2013, 21:04     Создание бинарного дерева #1
Добрый день, столкнулся с проблемой, непойму где я ошибаюсь, ставил точки остоновок но безрезультатно. Нужно просто создать дерево с нужным количевством уровней и дать пользователю паралельно вводить инфу.
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);
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2013, 21:04     Создание бинарного дерева
Посмотрите здесь:

C++ Построение бинарного дерева на основе не бинарного
C++ создание прошитого бинарного дерева
Построение бинарного дерева C++
C++ обход бинарного дерева
Создание бинарного дерева поиска C++
Создание бинарного дерева C++
C++ Высота бинарного дерева
C++ Создание бинарного дерева и ограничение на количество узлов в ней

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru