任意输入一组数据作为二叉排序树中结点的键值，创建一棵二叉排序树，然后对给定的值进行查找。c语言

以下是一个简单的C语言程序，用于创建一棵二叉排序树并查找给定的值：

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

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

// 插入结点函数
TreeNode *insertNode(TreeNode *root, int value) {
    // 如果根节点为空，则创建新结点并返回
    if (root == NULL) {
        TreeNode *newNode = (TreeNode *)malloc(sizeof(TreeNode));
        newNode->data = value;
        newNode->left = NULL;
        newNode->right = NULL;
        return newNode;
    }
    // 如果插入值小于根节点值，则递归插入左子树
    else if (value < root->data) {
        root->left = insertNode(root->left, value);
    }
    // 如果插入值大于等于根节点值，则递归插入右子树
    else {
        root->right = insertNode(root->right, value);
    }
    return root;
}

// 查找结点函数
TreeNode *findNode(TreeNode *root, int value) {
    // 如果根节点为空或者等于查找值，则返回根节点
    if (root == NULL || root->data == value) {
        return root;
    }
    // 如果查找值小于根节点值，则递归查找左子树
    else if (value < root->data) {
        return findNode(root->left, value);
    }
    // 如果查找值大于根节点值，则递归查找右子树
    else {
        return findNode(root->right, value);
    }
}

int main() {
    TreeNode *root = NULL;
    int n, value, target;
    printf("请输入要插入的结点个数:\n");
    scanf("%d", &n);
    printf("请输入结点的值:\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", &value);
        root = insertNode(root, value);
    }
    printf("请输入要查找的结点值:\n");
    scanf("%d", &target);
    TreeNode *result = findNode(root, target);
    if (result == NULL) {
        printf("未找到结点\n");
    } else {
        printf("已找到结点\n");
    }
    return 0;
}

输入格式为：

请输入要插入的结点个数:
5
请输入结点的值:
4 2 6 1 3
请输入要查找的结点值:
3

输出结果为：

已找到结点