二叉排序树查找算法c语言

二叉排序树（Binary Sort Tree或 Binary Search Tree）是一种用于实现数据快速查找的数据结构。它可以方便地进行数据的插入、删除等操作，并且具有较高的查找效率。下面是一个用C语言实现二叉排序树查找算法的示例：

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

// 二叉排序树的结点定义
typedef struct BSTNode {
    int data; // 结点数据
    struct BSTNode *left; // 左子树指针
    struct BSTNode *right; // 右子树指针
} BSTNode;

// 创建新结点
BSTNode* createNode(int data) {
    BSTNode* newNode = (BSTNode*)malloc(sizeof(BSTNode));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 向二叉排序树插入结点
BSTNode* insertNode(BSTNode* root, int data) {
    if (root == NULL) {
        return createNode(data);
    } else if (data < root->data) {
        root->left = insertNode(root->left, data);
    } else if (data > root->data) {
        root->right = insertNode(root->right, data);
    }
    return root;
}

// 在二叉排序树中查找结点
BSTNode* searchNode(BSTNode* root, int data) {
    if (root == NULL || root->data == data) {
        return root;
    } else if (data < root->data) {
        return searchNode(root->left, data);
    } else {
        return searchNode(root->right, data);
    }
}

// 中序遍历二叉排序树
void inorderTraversal(BSTNode* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->data);
        inorderTraversal(root->right);
    }
}

int main() {
    BSTNode* root = NULL;
    int data;

    // 插入结点
    root = insertNode(root, 50);
    root = insertNode(root, 30);
    root = insertNode(root, 20);
    root = insertNode(root, 40);
    root = insertNode(root, 70);
    root = insertNode(root, 60);
    root = insertNode(root, 80);

    // 中序遍历二叉排序树
    printf("中序遍历结果：");
    inorderTraversal(root);
    printf("\n");

    // 查找结点
    printf("请输入要查找的结点：");
    scanf("%d", &data);
    BSTNode* result = searchNode(root, data);
    if (result != NULL) {
        printf("找到了结点 %d\n", result->data);
    } else {
        printf("未找到结点 %d\n", data);
    }

    return 0;
}