面试题：C语言中二叉树节点的创建与初始化

Question

请用C语言实现一个二叉树节点的结构体定义，并编写一个函数用于创建并初始化一个二叉树节点，节点应包含一个整数值和左右子节点指针。

Answer 1

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

// 定义二叉树节点结构体
typedef struct TreeNode {
    int value;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 创建并初始化一个二叉树节点的函数
TreeNode* createTreeNode(int val) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    if (newNode == NULL) {
        return NULL;
    }
    newNode->value = val;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}