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

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

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

Вывод дерева, найти ошибку в коде - C++

02.05.2014, 19:51. Просмотров 294. Ответов 8
Метки нет (Все метки)

Ребятки,выручите,кто может,в общем,нужно,чтобы дерево вывелось,но не получается почему-то,где-то леплю смешную ошибку,программу полдня писал,уже голова не варит...Буду крайне благодарен за помощь
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
72
73
74
75
76
77
78
#define _CRT_SECURE_NO_WARNINGS
 
#include "windows.h"
#include "stdio.h"
#include "conio.h"
#include "math.h"
#include <locale.h>
 
struct tree //дерево как структура
{
    int info;           //информационнное поле
    tree *left, *right; //указатель на следующие элементы
};
typedef tree* ptree;
tree* createtree(int m) //заполнение дерева
{
    if (!m) return NULL;
    tree* root = new tree;
    printf("Введите элементы\n");
    scanf_s("%d", &root->info);
    root->left = createtree(m / 2);
    root->right = createtree(m - (m / 2) - 1);
    return root;
}
int showtree(tree *root) // лпк обход
{
    if (!root)
    {
        printf("введена полная фигня и такого дерева нет,извольте повторить,уважаемый \n");
        return 0;
    }
    if (root->left) showtree(root->left);
    if (root->right) showtree(root->right);
    return 0;
}
void PrintTreeLKP(ptree root, int deep) //демонстрация дерева
{
    if (root == NULL) return;
    PrintTreeLKP(root->left, deep + 1);
    for (int i = 0; i < deep; i++)
        printf(" ");
    printf("%d\n", root->info);
    PrintTreeLKP(root->right, deep + 1);
}
int deletetree(tree *root) //удаление дерева
{
    if (!root)
    {
        printf("дерева не существует\n");
        return 0;
    }
    delete[] root;
    return 0;
}
 
int main()
{
    int m = 0; //число элементов в дереве
    int n = 0; //нижняя граница интервала
    int k = 0; //верхняя граница интервала
 
    setlocale(LC_ALL, "Russian");
    printf("Задание:Написать программу, обеспечивающую работу со сбалансированным деревом:\n"); //вывод задания
    printf("1.Создание нового дерева из n элементов\n");
    printf("2.Просмотр дерева, очистка дерева\n");
    printf("3.Копирование инф. полей со значениями в диапазоне от n до k в массив\n");
    printf("4.Просмотр и очистку этого массива\n\n");
 
    printf("Введите количество элементов дерева:\n");
    scanf("%d", &m);
    tree* root = createtree(m);
    ptree treeRoot = NULL;
    printf("Ваше дерево, ЛПК обход:\n");
    PrintTreeLKP(treeRoot,0);
    _getch();
    return 0;
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2014, 19:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывод дерева, найти ошибку в коде (C++):

Найти ошибку в коде. Вывод целочисленных из строки - C++
Код компелирует, но на середине выдает ошибку, в чем причина, как исправить? #include &lt;iostream&gt; #include &lt;cstring&gt; #include...

Найти сумму целых отрицательных чисел удовлетворяющих условию (найти и исправить ошибку в коде) - C++
#include&lt;iostream&gt; #include&lt;math.h&gt; using namespace std; int main() { int y = 0; for(int i = -21; i &lt; -99; i+=3) ...

Найти ошибку в коде - C++
Помогите исправить пожалуйста. #include &lt;stdio.h&gt; #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; void...

Найти ошибку в коде - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; int main() { int m, n, **a, i, j, s; cout&lt;&lt;&quot;vvedite kol-vo...

Найти ошибку в коде - C++
помогите написать программу. есть код, но в нем ошибка, сама не разберусь какая а)a=(j-5.5)(i-3.2)(i-7.4) б)В качестве компонент...

Найти ошибку в коде - C++
программка не работает что не хватает выручайте плиз!! #include&lt;iostream&gt; #include&lt;string&gt; using namespace std; class student...

8
TenGen
Будущее рядом
98 / 96 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:04 #2
Drosya12,
C++
1
2
3
4
5
6
void show(tree *tmp)
{
    if (tree->left) show(tree->left);
    cout << tree->info << endl;
    if (tree->right) show(tree->right);
}
0
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:14  [ТС] #3
Цитата Сообщение от TenGen Посмотреть сообщение
void show(tree *tmp) { if (tree->left) show(tree->left); cout << tree->info << endl; if (tree->right) show(tree->right); }
Но это же вот здесь есть
C
1
2
3
4
5
6
7
8
9
10
11
int showtree(tree *root) // лпк обход
{
    if (!root)
    {
        printf("введена полная фигня и такого дерева нет,извольте повторить,уважаемый \n");
        return 0;
    }
    if (root->left) showtree(root->left);
    if (root->right) showtree(root->right);
    return 0;
}
0
TenGen
Будущее рядом
98 / 96 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:15 #4
Drosya12, у вас тут не выводится значение самого элемента root. То есть он ничего и не будет печатать на экран, только по веткам пройдется
Да и проверку на несуществование лучше убрать, просто при самом первом запуске функции проверить. А то у вас дважды проверяется каждый указатель
0
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:19  [ТС] #5
Цитата Сообщение от TenGen Посмотреть сообщение
у вас тут не выводится значение самого элемента root. То есть он ничего и не будет печатать на экран, только по веткам пройдется
То да,но ведь тогда выводится линейным списком,а нужно,чтобы как "повернутое на бок" дерево,для этого написана функция
C
1
2
3
4
5
6
7
8
9
void PrintTreeLKP(ptree root, int deep) //демонстрация дерева
{
    if (root == NULL) return;
    PrintTreeLKP(root->left, deep + 1);
    for (int i = 0; i < deep; i++)
        printf(" ");
    printf("%d\n", root->info);
    PrintTreeLKP(root->right, deep + 1);
}
Но она работает некорректно,а почему,я понять не могу...Вернее,она ничего не выводит,хотя,вызов же есть
C
1
2
3
4
 tree* root = createtree(m);
    ptree treeRoot = NULL;
    printf("Ваше дерево, ЛПК обход:\n");
    PrintTreeLKP(treeRoot,0);
0
TenGen
Будущее рядом
98 / 96 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:24 #6
Drosya12,
C++
1
2
3
ptree treeRoot = NULL;
    //printf("Ваше дерево, ЛПК обход:\n");
    PrintTreeLKP(treeRoot,0);
У вас treeRoot равен NULL, ему нечего выводить
0
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:34  [ТС] #7
Цитата Сообщение от TenGen Посмотреть сообщение
У вас treeRoot равен NULL, ему нечего выводить
Ааа...что должно быть?
0
TenGen
Будущее рядом
98 / 96 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:36 #8
Drosya12, treeRoot должен ссылаться на корневой элемент дерева, т.е. на самый начальный узел.
Логика в чем: вы вызываете функцию show, передаете ей указатель на начальный узел дерева и она рекурсивно проходит по всем веткам
0
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:43  [ТС] #9
Цитата Сообщение от TenGen Посмотреть сообщение
treeRoot должен ссылаться на корневой элемент дерева, т.е. на самый начальный узел.
Логика в чем: вы вызываете функцию show, передаете ей указатель на начальный узел дерева и она рекурсивно проходит по всем веткам
Моя глупая голова уже не в состоянии адекватно принимать информацию,попробую завтра разобраться,спасибо
0
02.05.2014, 20:43
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2014, 20:43
Привет! Вот еще темы с ответами:

Найти ошибку в коде - C++
#include &lt;iostream&gt; //Подключаем библиотеки #include &lt;iomanip&gt; #include &lt;windows.h&gt; #include &lt;fstream&gt; # include &lt;conio.h&gt; ...

Найти ошибку в коде - C++
Народ вот задача. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main(){ int sra=0,b,q; int i=0,n,arr; ...

Найти ошибку в коде) - C++
Помогите найти ошибку в коде и исправить.Реализовать класс Payment (зарплата). В классе должны быть представлены поля:...

найти ошибку в коде - C++
Помогите найти ошибку в коде: #include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;conio.h&gt; using namespace std; float y; int a,b; ...


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

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

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