Создать дерево указателями и вывести примерное его изображение в консоль

@zuxa-zuxa · Регистрация: 15.02.2012

Author24 — интернет-сервис помощи студентам

Нужно создать дерево указателями и вывести примерное его изображение через консоль.
Есть код, который делали мы с учителем в универе, не знаю работает ли он, но мне там не понятен алгоритм работы, поэтому и попытаться что то поправить не могу.
Код:

C++

#include <stdio.h>
#include <iostream>
using namespace std;
 
struct node
{
    int data;
    node *son;
    node *brother;
};
 
node *leftbrother;
node *current;
node *root;
 
void add_root()
{
    cout << "Koren: ";
    current = new node;
    cin >> current->data;
    current->brother = NULL;
    current->son = NULL;
    root = current;
    leftbrother = current;
}
 
void add_children()
{
    int count;
    cout << "Enter count: ";
    cin >> count;
    if (count > 0)
    {
        for (int i = 0;i < count; i++)
        {
            cout << "Enter " << i+1 << " brother: ";
            node *newNode = new node;
            newNode->brother = NULL;
            newNode->son = NULL;
            cin >> newNode->data;
 
            if (i==0)
            {
                if (root->son == NULL)
                {
                    root->son = newNode;
                    current = newNode;
                    leftbrother = newNode;
                }
                else
                {
                    current->son = newNode;
                    current = newNode;
                    leftbrother = current;
                }
            }
            else
            {
                current->brother = newNode;
                current = newNode;
            }
        }
        add_children();
    }
}
 
 
void navigation()
{
 
    node *first = root->son;
    cout << root->data << endl;
    for (node *curr = root; curr; curr->son)
    {
        int i = 0;
        for (node *curr2 = curr->son; curr2; curr2->brother)
        {
            cout << curr2->data << "-";
 
 
            curr2 = curr2->brother;
            if (i == 0)
                curr = curr2;
            i++;
        }
        // тут почему то ещё много раз цикл проходит бестолку
    }
}
 
void main()
{
    add_root();
    add_children();
    navigation();
    system("pause");
}

Я даже не знаю, ошибка в выводе или создаётся неправильно.

Если я правильно понял, то дерево создаётся такое, как в прикрепленном изображении.

Помогите сделать програмку рабочей

@zuxa-zuxa · 13.02.2015, 16:25 **[ТС]**

Указатель leftbrother я не вижу, что где то используется. И на 71 строке указатель создается и тоже нигде не используется, с моим кодом определенно что то не так

Добавлено через 54 минуты
Немного разбираюсь через отладку пошагово
Структура формируется с разрывом. То есть если задаю так:
1
1-2-3
1-2-3-4-5

То структура получиться вида:
1
1-3
1-5

Адрес с первого элемента ведет сразу на последний, а должен последовательно дойти до последнего.

Код:

C++

void add_children()
{
    int count;
    cout << "Enter count: ";
    cin >> count;
    if (count > 0)
    {
        for (int i = 0;i < count; i++)
        {
            cout << "Enter " << i+1 << " brother: ";
            node *newNode = new node;
            newNode->brother = NULL;
            newNode->son = NULL;
            cin >> newNode->data;
            current = uson;
            if (i==0)
            {
                if (root->son == NULL)
                {
                    root->son = newNode;
                    current = newNode;
                    uson = newNode;
                }
                else
                {
                    current->son = newNode;
                    current = newNode;
                    uson = current;
                }
            }
            else
            {
                current->brother = newNode;
                current = newNode;
            }
        }
        add_children();
    }
}

	13.02.2015, 16:25

Опции темы