горизонтальный обход двоичного дерева

[Шинш]

похоже я поселился в этой ветке...


может кто написать ф-ю вывода дерева по уровням (горизонтальный) на  C++ или словесный алгоритм, или ссылку на словесный алгоритм(или визуализатор) ?(

пытался и пытаюсь сейчас гуглить, пока не могу найти((

[Sly_tom_cat]

Где дерево лежит?
Я бы проиндексировал по уровню все элементы дерева просто при его обходе, далее уже просто сортировка и вывод.
Обход можно сделать рекурсией, где уровень - входной параметр, а при рекурентном вызове параметр "уровень" на 1 больше передается.

[Yurror]

горизонтальный обход дерева это типа так?

Код: ("C") [Выделить]

struct node {
    struct node *left, *right;
    char value[10];
};

void henum(struct node *n) {
    if (n->left)
        henum(n->left);
    printf("%s\n", n->value);
    if (n->right)
        henum(n->right);
}


[Señor_Gaga]

Не то.

Дерево сбалансированное или нет?

[Шинш]

Señor_Gaga,
RB дерево, а разве есть разница готовое дерево вывести по уровням?(