Заполнение бинарного дерева

[Kallis]

Здравствуйте, господа. Задание у меня такое: бинарное дерево произвольно заполнить, а затем проверить является ли оно бинарным деревом поиска. В общем, без проблем заполняю как бинарное дерево поиска, а вот как заполнить бинарное дерево произвольно, что-то не догоняю. Может, кто подскажет как ещё его можно заполнить не мудрёно. Вот код функции добавления:

void push(int a,node **t)
{
    if ((*t)==NULL) 
    {
        (*t)=new node; 
        (*t)->info=a;
        (*t)->l=(*t)->r=NULL;
        return;
    }
        if (a>(*t)->info) push(a,&(*t)->r);
        else push(a,&(*t)->l);
}