用c语言建立二叉树链式存储

在C语言中，我们可以使用结构体和指针来实现二叉树的链式存储，这种数据结构也被称为二叉链表或链式二叉树。下面是创建和操作链式二叉树的基本步骤：

1. 定义二叉树节点结构体（Node）：

typedef struct Node {
    int data;          // 节点值
    struct Node* left;  // 左子节点
    struct Node* right; // 右子节点
} TreeNode;

2. 创建节点：

TreeNode* createNode(int value) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    newNode->data = value;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

3. 插入节点：

TreeNode* insertNode(TreeNode* root, int value) {
    if (root == NULL) {
        return createNode(value);
    }
    if (value < root->data) {
        root->left = insertNode(root->left, value);
    } else if (value > root->data) {
        root->right = insertNode(root->right, value);
    }
    return root;
}

4. 遍历（如前序、中序、后序遍历）：
- 前序遍历: `visitRoot(root), visitLeft(root), visitRight(root)`
- 中序遍历: `visitLeft(root), visitRoot(root), visitRight(root)`
- 后序遍历: `visitLeft(root), visitRight(root), visitRoot(root)`

5. 删除节点（更复杂，需要考虑空节点、只有一个孩子节点和有两个孩子的场景）。