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

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

Восстановить пароль Регистрация
 
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 19:51     Вывод дерева, найти ошибку в коде #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
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;
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2014, 19:51     Вывод дерева, найти ошибку в коде
Посмотрите здесь:

Найти ошибку в коде. C++
найти ошибку в коде C++
найти ошибку в коде: C++
найти ошибку в коде C++
Найти ошибку в коде C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 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);
}
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;
}
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:15     Вывод дерева, найти ошибку в коде #4
Drosya12, у вас тут не выводится значение самого элемента root. То есть он ничего и не будет печатать на экран, только по веткам пройдется
Да и проверку на несуществование лучше убрать, просто при самом первом запуске функции проверить. А то у вас дважды проверяется каждый указатель
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);
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 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, ему нечего выводить
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:34  [ТС]     Вывод дерева, найти ошибку в коде #7
Цитата Сообщение от TenGen Посмотреть сообщение
У вас treeRoot равен NULL, ему нечего выводить
Ааа...что должно быть?
TenGen
Будущее рядом
 Аватар для TenGen
96 / 94 / 20
Регистрация: 06.03.2014
Сообщений: 342
02.05.2014, 20:36     Вывод дерева, найти ошибку в коде #8
Drosya12, treeRoot должен ссылаться на корневой элемент дерева, т.е. на самый начальный узел.
Логика в чем: вы вызываете функцию show, передаете ей указатель на начальный узел дерева и она рекурсивно проходит по всем веткам
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.05.2014, 20:43     Вывод дерева, найти ошибку в коде
Еще ссылки по теме:

Найти ошибку в коде C++
C++ Найти ошибку в коде
C++ найти ошибку в коде

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

Или воспользуйтесь поиском по форуму:
Drosya12
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 61
02.05.2014, 20:43  [ТС]     Вывод дерева, найти ошибку в коде #9
Цитата Сообщение от TenGen Посмотреть сообщение
treeRoot должен ссылаться на корневой элемент дерева, т.е. на самый начальный узел.
Логика в чем: вы вызываете функцию show, передаете ей указатель на начальный узел дерева и она рекурсивно проходит по всем веткам
Моя глупая голова уже не в состоянии адекватно принимать информацию,попробую завтра разобраться,спасибо
Yandex
Объявления
02.05.2014, 20:43     Вывод дерева, найти ошибку в коде
Ответ Создать тему
Опции темы

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