构造一棵二叉检索树。要求读入n个整数，以0结束。最后输出这棵树的先序序列。使用c语言

以下是使用 C 语言实现的构造一棵二叉搜索树，并输出先序序列的代码：

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

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

TreeNode* createNode(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = node->right = NULL;
    return node;
}

void insert(TreeNode** root, int val) {
    if (*root == NULL) {
        *root = createNode(val);
        return;
    }
    
    if (val < (*root)->val) {
        insert(&((*root)->left), val);
    } else {
        insert(&((*root)->right), val);
    }
}

void preorder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorder(root->left);
    preorder(root->right);
}

int main() {
    TreeNode* root = NULL;
    int val;
    printf("Please enter integers (ending with 0):\n");
    while (1) {
        scanf("%d", &val);
        if (val == 0) {
            break;
        }
        insert(&root, val);
    }
    printf("Preorder traversal of the tree:\n");
    preorder(root);
    return 0;
}

在上面的代码中，我们首先定义了一个 TreeNode 结构体表示二叉搜索树中的每个节点，其中包含了节点的值以及左右子节点的指针。我们还定义了一个 createNode 函数用于创建一个新的节点，并返回其指针。接着，我们定义了一个 insert 函数用于将一个值插入到二叉搜索树中的相应位置。在 insert 函数中，我们首先判断根节点是否为空，如果是，则将要插入的值作为根节点。否则，如果要插入的值小于当前节点的值，则递归地将其插入到当前节点的左子树中；否则，递归地将其插入到当前节点的右子树中。最后，我们还定义了一个 preorder 函数用于输出二叉搜索树的先序遍历序列。在 preorder 函数中，我们首先输出当前节点的值，然后递归地输出其左子树和右子树的先序遍历序列。

在 main 函数中，我们首先定义了一个根节点指针 root 并初始化为 NULL，然后读入用户输入的整数，并将其插入到二叉搜索树中。当用户输入 0 时，程序结束循环，并输出二叉搜索树的先序遍历序列。