Создание М-мерного дерева - C (Си) - Ответ 15040445

#include <stdio.h>
#include <stdlib.h>
 
#define N 10 // Глубина рекурсии
 
typedef struct treeNode{
    char data;
    int childs;
    struct treeNode *childPtr;
}treeNode;
 
treeNode* createChilds(int count);
void recursive(treeNode* begin, int levels);
void clearTree(treeNode* begin);
 
int main(){
    treeNode* begin = createChilds(N);
    recursive(begin, N);
    clearTree(begin);
}
 
treeNode* createChilds(int count){
    treeNode* ptr = (treeNode*)malloc(sizeof(treeNode) * count);
    int i = 0;
    while(i<count){
        ptr[i].data = 0;
        ptr[i].childs = 0;
        ptr[i].childPtr = NULL;
        i++;
    }
    return ptr;
}
 
void recursive(treeNode* begin, int levels){
    if(levels == 0) return;
    int i = levels;
    while(i--) {
        begin->childPtr = createChilds(levels);
                begin->childs = levels;
        recursive(begin->childPtr + i, levels - 1);
    }
}
 
void clearTree(treeNode* begin){
    if(begin == NULL) return;
    int i = begin->childs;
    while(i--) clearTree(begin->childPtr + i);
    free(begin);
}