试写出在链式存储结构上建立一棵二叉树的算法

试写出在链式存储结构上建立一棵二叉树的算法
对于链式存储结构的二叉树，需要定义一个节点结构体来表示每个节点：
```c
typedef struct node {
int data;
struct node *left;
struct node *right;
} node;
```
其中，data 表示节点的数据，left 和right 分别表示节点的左子节点和右子节点。

接下来，我们可以设计一个函数来创建一棵二叉树，算法步骤如下：
1. 首先创建一个新节点，并让用户输入节点的数据。

2. 如果当前二叉树为空，则将新节点插入到根节点。

3. 否则，从根节点开始遍历二叉树。

4. 如果新节点的数据小于当前节点的数据，则继续遍历左子树。

5. 如果新节点的数据大于当前节点的数据，则继续遍历右子树。

6. 直到找到一个空位置，将新节点插入到该位置。

以下是一个示例代码实现：
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *left;
struct node *right;
} node;
node *create_node(int data) {
node *new_node = (node *)malloc(sizeof(node));
new_node->data = data;
new_node->left = NULL;
new_node->right = NULL;
return new_node;
}
node *insert_node(node *root, int data) {
if (root == NULL) {
return create_node(data);
}
else if (data < root->data) {
root->left = insert_node(root->left, data);
}
else if (data > root->data) {
root->right = insert_node(root->right, data);
}
return root;
}
void inorder_traversal(node *root) {
if (root != NULL) {
inorder_traversal(root->left);
printf("%d ", root->data);
inorder_traversal(root->right);
}
}
int main() {
node *root = NULL;
int n, data;
printf("Enter the number of nodes: ");
scanf("%d", &n);
printf("Enter the data of each node: ");
for (int i = 0; i < n; i++) {
scanf("%d", &data);
root = insert_node(root, data);
}
printf("Inorder Traversal: ");
inorder_traversal(root);
printf("\n");
return 0;
}
```
该程序首先让用户输入二叉树的节点数量和每个节点的数据，然后调用insert_node 函数来插入节点，并最终输出中序遍历的结果。

示例输入：
```
Enter the number of nodes: 7
Enter the data of each node: 4 2 6 1 3 5 7
```
示例输出：
```
Inorder Traversal: 1 2 3 4 5 6 7 ```。