C语言用数组和递归创建二叉树

在C语言中，我们可以使用数组和递归来构建二叉树。首先，我们需要定义一个节点结构体，它包含一个值（通常是整型或其他数据类型），以及两个指向子节点的指针。然后，我们可以按照以下步骤创建：

1. **数组表示**:
- 如果只有有限的元素，可以将每个元素看作是一层的树节点，并通过它们之间的索引来确定左右子节点的位置。例如，如果只有一个元素，树为空；如果有两个元素，第一个作为根，第二个元素的0和1位置对应左子节点和右子节点。

2. **递归构建**:
- 使用递归函数来动态地构建二叉树。递归的基础情况通常是一个空数组或只包含一个元素的数组，此时返回NULL（对于空树）或该元素（作为根节点）。
- 对于非空数组，递归地创建左子树和右子树。比如，对于一个深度为n的数组，你可以取前n/2个元素构造左子树，剩下的n/2+1到n个元素构造右子树。

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

TreeNode* createTree(int arr[], int n) {
    if (n <= 0) return NULL; // 根据需要调整基础条件

    // 找出中间点，分割数组
    int mid = n / 2;
    TreeNode *root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = arr[mid]; // 设置根节点值

    // 递归创建左子树和右子树
    root->left = createTree(arr, mid);
    root->right = createTree(arr + mid + 1, n - mid - 1);

    return root;
}