用C语言编写二叉树的链式存储

二叉树的链式存储可以用结构体指针来实现。下面是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>

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

// 创建一个新节点
struct TreeNode* createNode(int val) {
    struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    newNode->val = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 插入节点
struct TreeNode* insertNode(struct TreeNode* root, int val) {
    if (root == NULL) {
        return createNode(val);
    }
    else if (val < root->val) {
        root->left = insertNode(root->left, val);
    }
    else if (val > root->val) {
        root->right = insertNode(root->right, val);
    }
    return root;
}

// 中序遍历二叉树
void inorderTraversal(struct TreeNode* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->val);
        inorderTraversal(root->right);
    }
}

int main() {
    struct TreeNode* root = NULL;
    root = insertNode(root, 5);
    insertNode(root, 2);
    insertNode(root, 8);
    insertNode(root, 1);
    insertNode(root, 3);
    insertNode(root, 6);
    insertNode(root, 9);

    printf("中序遍历结果为：");
    inorderTraversal(root);

    return 0;
}

在这段代码中，我们通过结构体指针实现了二叉树的链式存储。`createNode` 函数用于创建一个新节点，`insertNode` 函数用于插入节点并构建二叉树，`inorderTraversal` 函数用于中序遍历二叉树并输出结果。在主函数中，我们演示了如何使用这些函数构建并遍历一个二叉树。