用C语言编写一下用先序遍历构建二叉树链表

在C语言中，我们可以使用结构体表示二叉树节点，并结合递归来实现先序遍历构建二叉树链表。这里是一个简单的示例：

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

// 定义二叉树节点结构
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建新的节点
TreeNode* newNode(int data) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    if (!node) {
        printf("Memory allocation failed\n");
        return NULL;
    }
    node->val = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 先序遍历函数
TreeNode* buildTreePreorder(int arr[], int start, int end) {
    if (start > end)
        return NULL;

    // 选取第一个元素作为根节点
    TreeNode* root = newNode(arr[start]);
    
    // 找到根节点的子节点
    int i;
    for (i = start + 1; i <= end && arr[i] < arr[start]; i++) {
        root->left = buildTreePreorder(arr, start + 1, i);
    }

    for (; i <= end && arr[i] >= arr[start]; i++) {
        root->right = buildTreePreorder(arr, i, end);
    }

    return root;
}

// 测试函数
void printInOrder(TreeNode* root) {
    if (root == NULL)
        return;

    printInOrder(root->left);
    printf("%d ", root->val);
    printInOrder(root->right);
}

int main() {
    int arr[] = {3, 9, 20, 15, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    TreeNode* root = buildTreePreorder(arr, 0, n - 1);

    printf("In-order traversal of the binary tree: ");
    printInOrder(root);

    return 0;
}

这个程序会根据给定的数组`arr`中的值进行先序遍历，构建一棵二叉搜索树，然后打印出按照中序遍历的顺序。请注意，这个版本假设输入的数组已经按照升序排序，如果实际应用中不是这样的情况，需要先对数组进行排序。