Нужно построить дерево общего вида, как добавлять узлы и выводить дерево на экран?

Question

[kopelev2000]

Как должен выглядеть алгоритм добавления узла, вывода его на экран для дерева общего вида (на C/C++). Нужно реализовать для данной структуры:

Структура

struct Node
{
    char* name; // Имя узла
    Node* son=NULL; // Дочерний узел
    Node* brother=NULL; // Следующий узел на этом же уровне
};
Node* top = NULL;

Само дерево должно выглядеть как-то так:

Вид

Функция, которую написал я, но она не позволяет составить дерево произвольной глубины:

Функция добавления

void Add(Node*& top, char* Key, char* AddKey)
{
    if (top == NULL)
    {
        top = new Node;
        top->name = Key;
        top->brother = NULL;
        top->son = NULL;
        return;
    }
    else
    {
        if (top->name  == AddKey && top->son == NULL) // добавить сына, если нет сыновей у корня
        {
            Add(top->son, Key, AddKey);
            return;
        }
        if (top->name  == AddKey && top->son != NULL)
        {
            if (top->son->brother == NULL)                     // добавить брата сыну, если есть такой
            {
                Add(top->son->brother, Key, AddKey);
                return;
            }
            if (top->son->brother != NULL && top->son->brother->brother == NULL) // добавить брата, если есть уже 1 брат
            {
                Add(top->son->brother->brother, Key, AddKey);
                return;
            }
            if (top->son->brother != NULL && top->son->brother->brother != NULL) // добавить брата, если уже есть 2 брата
            {


                Add(top->son->brother->brother->brother, Key, AddKey);
                return;
            }
        }
        if (top->name != AddKey && top->son != NULL)
        {
            Add(top->son->son, Key, AddKey);
        }
    }
}

+Как реализовать функцию вывода дерева?
В таком формате:

A
B  C  D  E
F G  H I  J  K
...

Функция вывода

void PrintTree(Node* top) {
    if (top == NULL) return;
    cout << top->name << endl;
    PrintTree(top->brother);
    PrintTree(top->son);
}

Comments

[Денис Загаевский]

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

Зависит от того, по какому принципу должно строиться это дерево.

[kopelev2000]

Денис Загаевский, любой вариант приветствуется

[Денис Загаевский]

kopelev2000, а какое поощрение?

[kopelev2000]

Денис Загаевский, интересный вопрос, и что же хотите?

[Денис Загаевский]

kopelev2000, ну это же ты приветствуешь, так? Значит должно быть некое поощрение.

[kopelev2000]

Денис Загаевский, почет и уважение

Answer 1

[Alexandroppolus]

задача по распечатке дерева не лишена эстетики. Запилил на js, перевести на плюсы, думаю, не очень трудно

https://jsfiddle.net/uos2jqy7/1/ (см. в консоль)

добавление узлов сделать тоже нетрудно, только там должно быть несколько функций: добавить корневой узел, добавить сына/брата для некоторого узла.