VPF::Работа с деревом - Форум программистов

Ivan331

Дата 4.5.2014, 18:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 4.5.2014

Репутация: нет
Всего: нет

Имеется программа для вывода дерева,но оно не выводится,нужно вызвать функцию показа дерева,передать ей указатель на корень,который рекурсивно пройдет по всему дереву и выведет его на экран,а как это сделать я не знаю,помогите,пожалуйста,кому не трудно...

Код


#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;
 
}

xvr

Дата 5.5.2014, 16:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223

Вы создаете дерево в переменной root:

Цитата(Ivan331 @ 4.5.2014, 18:03

)

tree* root = createtree(m);

а выводите из переменной treeRoot

Цитата(Ivan331 @ 4.5.2014, 18:03

)

PrintTreeLKP(treeRoot,0);

а она у вас NULL smile

Цитата(Ivan331 @ 4.5.2014, 18:03

)

ptree treeRoot = NULL;

Ivan331

Дата 6.5.2014, 20:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 4.5.2014

Репутация: нет
Всего: нет

Цитата(xvr @ 5.5.2014, 16:56)

Вы создаете дерево в переменной root:

Цитата(Ivan331 @ 4.5.2014, 18:03

)

tree* root = createtree(m);

а выводите из переменной treeRoot

Цитата(Ivan331 @ 4.5.2014, 18:03

)

PrintTreeLKP(treeRoot,0);

а она у вас NULL smile

Цитата(Ivan331 @ 4.5.2014, 18:03

)

ptree treeRoot = NULL;

так в этом и вопрос мой заключается,что сделать,чтобы заработало...

NoviceF

Дата 7.5.2014, 09:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 313
Регистрация: 13.3.2012
Где: Ростов-на-Дону

Репутация: 2
Всего: 2

Цитата(Ivan331 @ 6.5.2014, 21:10

)

так в этом и вопрос мой заключается,что сделать,чтобы заработало...

Ну, очевидно, вызвать PrintTreeLKP с аргументом root, а не treeRoot.. А ты ждёшь, что за тебя напишут и отладят программу? ) Ну может и напишут, вринципе )

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »