C语言通过插入操作创建二叉搜索树并输出

好的，以下是使用C语言通过插入操作创建二叉搜索树并输出的示例代码：

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

// 定义二叉搜索树结构体
typedef struct BST {
    int data;
    struct BST *left;
    struct BST *right;
} BST;

// 创建一个新的节点
BST *newNode(int data) {
    BST *node = (BST *)malloc(sizeof(BST));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 插入节点
BST *insert(BST *root, int data) {
    if (root == NULL) {
        return newNode(data);
    }
    if (data < root->data) {
        root->left = insert(root->left, data);
    }
    else if (data > root->data) {
        root->right = insert(root->right, data);
    }
    return root;
}

// 中序遍历二叉搜索树
void inorder(BST *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    BST *root = NULL;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);

    printf("中序遍历二叉搜索树：\n");
    inorder(root);

    return 0;
}

这里我们定义了一个二叉搜索树的结构体，包含了节点的值、左子树和右子树。使用 `newNode` 函数创建一个新的节点，使用 `insert` 函数插入一个节点到二叉搜索树中，使用 `inorder` 函数进行中序遍历并输出节点的值。在 `main` 函数中，我们依次插入了节点，并输出中序遍历的结果。