#include <iostream>

using namespace std;

struct node
{
    char element;
    node *less, *more;
};

node* create() {
    node *tree;
    tree = new node;
    tree->more = NULL;
    tree->less = NULL;
    return tree;
}

void Add(char  el, node *tree) {
    if (tree == NULL) {
        cout << "NULL - processing." << endl;
        tree = create();
        tree->element = el;
        cout << tree->element << "  " << "Ready." << endl;
    }
    else {
        cout << "Not NULL."<<endl;
        if (el>tree->element) Add(el, tree->more);
        else Add(el, tree->less);
        cout << el;
    }

}

void Print(node *tree, int u)
{
    if (tree == NULL) {
        cout << "Pusto";
        return; //Если дерево пустое - выходим
    }
    else
    {
        cout << "Ne Pusto!";
        Print(tree->less, ++u);//С помощью рекурсивного посещаем левое поддерево
        for (int i = 0; i<u; ++i) cout << "|";
        cout << tree->element << endl; //И показываем элемент
        u--;
    }
    Print(tree->more, ++u); //С помощью рекурсии посещаем правое поддерево
}

int main()
{
    node *head1;
    int n; //Количество элементов
    char s; //Число, передаваемое в дерево

    cout << "введите количество элементов  ";
    cin >> n; //Вводим количество элементов

    head1 = NULL;
    cout << head1;
    for (int i = 0; i<n; ++i)
    {
        cout << "ведите число  ";
        cin >> s; //Считываем элемент за элементом

        Add(s, head1); //И каждый кладем в дерево
    }
    cout << "You tree\n";
    cout << head1;
    Print(head1, 0);
    cout << head1;
    cin >> n;


}