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

[29AHexNumber]

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

struct tree
{
        char* str;
        tree** chs;
        int count_chs;
        int inited;
        void init(int lvl)
        {
                str=NULL;
                count_chs=1;
                int i,j,k;
                for(k=lvl;k!=0;k--)
                        count_chs*=2;
                chs=new tree*[count_chs];
                for(i=0;i<count_chs;i++)
                        chs[i]=new tree;
                inited=1;
        }
};

str - указатель на строку
chs - указатели на потомков
count_chs - количество потомков
inited - переменная признак: инициализировано дерево или нет
Дерево строиться таким образом, что у корневой вершины 2 потомка. Затем у каждого потомка еще 4 потомка и т.д.
И собственно сам код, который у меня получился:

int Insert(tree* t,char* str,int lvl)
{
        if(t->inited!= 1)
                t->init(lvl);
        if(t->str==NULL)
        {
                t->str=strdup(str);
                return 1;
        }
}
void main()
{
        int lvl=1;
        tree* t=new tree;
        char* str=new char[100];
        while(1)
        {
                gets(str);
                if(!strcmp(str,"!exit"))
                        break;
                Insert(t,str,lvl);
        }
}