C语言构造一个二叉排序树的完整代码

以下是C语言实现二叉排序树的完整代码：

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

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

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

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

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

int main() {
    struct TreeNode* root = NULL;
    root = insert(root, 5);
    insert(root, 3);
    insert(root, 7);
    insert(root, 1);
    insert(root, 9);
    printf("Inorder traversal of BST: ");
    inorderTraversal(root);
    return 0;
}

说明：

- `struct TreeNode` 定义了二叉树节点的结构体，包括节点的值、左子树和右子树。
- `createNode` 函数用于创建一个节点。
- `insert` 函数用于插入一个新节点到二叉排序树中，并返回根节点。
- `inorderTraversal` 函数用于中序遍历二叉排序树。
- `main` 函数中创建了一个空的根节点，插入几个节点，并输出中序遍历结果。

上述代码中，我们采用了递归的方式实现二叉排序树的插入和中序遍历。需要注意的是，在插入节点时，我们需要判断新节点应该插入到左子树还是右子树中。在中序遍历时，我们先遍历左子树，再输出当前节点的值，最后遍历右子树。