c语言构造一棵空的二叉查找树

在C语言中，构建一个空的二叉查找树（Binary Search Tree，BST）通常涉及定义一个结构体表示节点，并初始化一个指向该结构体类型的指针作为根节点，因为BST为空时，它的根节点将是NULL。以下是一个简单的示例：

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

// 定义二叉搜索树节点结构
typedef struct TreeNode {
    int data;
    struct TreeNode* left; // 左孩子
    struct TreeNode* right; // 右孩子
} Node;

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

// 构建空的二叉查找树
Node* buildEmptyBST() {
    return NULL; // 空树的根节点是NULL
}

int main() {
    Node* emptyBST = buildEmptyBST();
    if (emptyBST == NULL) {
        printf("Created an empty binary search tree.\n");
    } else {
        printf("Error: Failed to create an empty BST.\n");
    }

    return 0;
}

在这个例子中，`buildEmptyBST()` 函数直接返回一个指向NULL的指针，表示一个空的BST。