创建一个空的二叉树C语言

创建一个空的二叉树在C语言中通常通过定义一个结构体表示节点，并声明一个指向该结构体类型的指针作为根节点。这里是一个简单的示例：

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

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

// 创建一个空的二叉树节点
TreeNode* createEmptyTree() {
    return (TreeNode*)malloc(sizeof(TreeNode));  // 分配内存并初始化为NULL
}

int main() {
    // 创建一个空的二叉树
    TreeNode* root = createEmptyTree();
    
    if (root == NULL) {
        printf("Error: Memory allocation failed.\n");
        return -1;
    }

    printf("Created an empty binary tree with root at address %p\n", root);
    return 0;
}

在这个例子中，`createEmptyTree` 函数会动态分配内存给一个新的节点，然后返回这个节点的地址。如果内存分配失败，则返回`NULL`。