Функция строительства двоичного дерева.Язык Си.

[East Undia Trading]

Помогите описать функцию, которая для заданного N строит полное двоичное дерево с количеством уровней N, где на каждом уровне i располагаются узлы, информационные части которых равны N-i.
Я не могу найти подходящего примера для ее описания, а решать задание без этой функции - никак.

[BDA]

А как Вы описываете узел дерева?

[East Undia Trading]

struct tree                                  
{ 
    int data;                                
    struct tree *lchild, *mchild, *rchild;   
};

[BDA]

typedef struct tree                                  
{ 
    int data;                                
    struct tree *lchild, *rchild;   
} node;

node*
generate(int n)
{
    if (n-- <= 0)
        return NULL;
    node *a = malloc(sizeof(node));
    a->data = n;
    a->lchild = generate(n);
    a->rchild = generate(n);
    return a;
}