C语言用数组和递归创建二叉树，树形结构的，给出一个完整的代码

在C语言中，我们可以使用数组和递归来构建简单的二叉树结构。这里是一个基本的例子，假设我们用数组表示一个满二叉树（每个节点都有两个子节点），并使用递归函数来进行插入操作。请注意，这只是一个简化的示例，实际应用中可能会需要更复杂的链表数据结构。

首先，我们需要定义一个结构体来存储二叉树节点：

typedef struct TreeNode {
    int value;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

接着，为了方便递归，我们编写一个插入函数，它接收根节点指针、待插入值以及当前处理的索引位置：

void insertIntoBinaryTree(TreeNode** root, int value, int index) {
    if (index >= MAX_TREE_SIZE) return; // 如果索引超出范围，则返回

    // 如果左孩子为空，插入值到左孩子
    if (*root == NULL || (*root)->left == NULL) {
        (*root)->left = createNode(value); // 创建新节点
        return;
    }

    // 否则，递归处理右子树
    insertIntoBinaryTree(&(*root)->right, value, 2 * index + 1);
}

// 辅助函数，用于创建新节点
TreeNode* createNode(int value) {
    TreeNode* newNode = malloc(sizeof(TreeNode));
    newNode->value = value;
    newNode->left = newNode->right = NULL;
    return newNode;
}

最后，你可以初始化一个数组来代表二叉树，然后通过`insertIntoBinaryTree`函数逐步填充：

int main() {
    const int treeSize = 8; // 满二叉树的大小
    TreeNode tree[treeSize] = {0}; // 初始化所有元素为NULL
    TreeNode* root = &tree[0];

    // 插入节点（例如，从下往上插入）
    for (int i = 0; i < treeSize; i++) {
        insertIntoBinaryTree(&root, i+1, i);
    }

    // 现在树已经建立完成...
    // ... 可以进一步添加对树的操作，如遍历、搜索等

    return 0;
}