二叉树的顺序存储C语言代码

在C语言中，我们可以使用数组来实现二叉树的顺序存储，也就是将二叉树的所有节点按照某种顺序（比如从左到右、根左右子节点、层次遍历等）存放在一个一维数组中。这里我们以数组表示二叉树的层序遍历为例：

#include <stdio.h>
#define MAX 100  // 定义最大节点数

// 结构体定义二叉树节点
typedef struct TreeNode {
    int data;  // 节点值
    struct TreeNode* left;  // 左孩子指针
    struct TreeNode* right;  // 右孩子指针
} Node;

// 动态分配和初始化二叉树节点
Node* createNode(int val) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = val;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 层次遍历存储二叉树
void storeInArray(Node* root, int arr[], int index, int level) {
    if (root == NULL)
        return;
    
    arr[index] = root->data;  // 存储当前节点值
    index++;  // 更新索引位置
    
    storeInArray(root->left, arr, index, level + 1);  // 遍历左子树
    storeInArray(root->right, arr, index, level + 1);  // 遍历右子树
}

// 主函数示例
int main() {
    Node* root = createNode(1);
    // 构建你的二叉树...
    
    int arr[MAX];
    int size = storeInArray(root, arr, 0, 0);  // 获取实际存储节点的数量
    
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);  // 输出存储的节点值
    }
    
    return 0;
}