用C二叉树的顺序存储代码

在C语言中，二叉树的顺序存储通常是通过数组实现的，也被称为顺序遍历法，如前序、中序或后序遍历。这里是一个简单的示例，展示如何用数组实现二叉树的前序遍历：

typedef struct TreeNode {
    int val;      // 节点值
    struct TreeNode* left;   // 左子节点指针
    struct TreeNode* right;  // 右子节点指针
} TreeNode;

// 定义数组用于存储二叉树节点，每个元素代表一个层级的节点
#define MAX_TREE_LEVELS 100
int binaryTreeArray[MAX_TREE_LEVELS][MAX_TREE_LEVELS];

// 假设我们有一个二叉树结构
TreeNode* root = ...; // 根节点

// 用数组存储前序遍历结果
void storeInOrder(int level, TreeNode* node) {
    if (node == NULL) {
        return;
    }
    
    binaryTreeArray[level][level] = node->val; // 当前行的当前节点值
    storeInOrder(level + 1, node->left);  // 存储左子节点
    storeInOrder(level + 1, node->right); // 存储右子节点
}

// 初始化数组并遍历二叉树
storeInOrder(0, root);