实现二叉排序树的查找算法c语言‘

在C语言中，实现二叉排序树（Binary Search Tree，BST）的查找算法通常采用递归或迭代的方式。这里我会给你一个简单的递归查找的例子：

// 定义二叉树节点结构体
typedef struct TreeNode {
    int val;       // 节点值
    struct TreeNode* left;   // 左孩子指针
    struct TreeNode* right;  // 右孩子指针
} TreeNode;

// 查找函数
TreeNode* searchBST(TreeNode* root, int target) {
    if (root == NULL || root->val == target) { // 如果根为空，或目标等于当前节点值，返回该节点或NULL
        return root;
    }
    if (target < root->val) { // 目标小于当前节点，搜索左子树
        return searchBST(root->left, target);
    } else { // 目标大于当前节点，搜索右子树
        return searchBST(root->right, target);
    }
}

在这个函数中，我们首先检查当前节点是否为空或者其值是否就是我们要找的目标。如果是，则返回该节点；如果不是，就根据目标值与当前节点值的大小关系决定是向左还是向右子树继续递归查找。

相关问题

二叉排序树查找算法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;
}

二叉排序树删除结点C语言算法

二叉排序树删除结点的C语言算法如下：

// 定义二叉排序树结点
typedef struct BSTNode {
    int data;
    struct BSTNode *lchild, *rchild;
} BSTNode, *BSTree;

// 查找二叉排序树中值为key的结点
BSTree BST_Search(BSTree T, int key) {
    if (!T || T->data == key) {
        return T;
    } else if (key < T->data) {
        return BST_Search(T->lchild, key);
    } else {
        return BST_Search(T->rchild, key);
    }
}

// 删除二叉排序树中值为key的结点
int BST_Delete(BSTree *T, int key) {
    if (!(*T)) {
        return 0; // 未找到结点
    } else {
        if (key == (*T)->data) {
            BSTree p;
            if (!(*T)->lchild && !(*T)->rchild) { // 情况1：被删除结点为叶子结点
                free(*T);
                *T = NULL;
            } else if (!(*T)->lchild || !(*T)->rchild) { // 情况2：被删除结点只有一个孩子结点
                p = *T;
                *T = (*T)->lchild ? (*T)->lchild : (*T)->rchild;
                free(p);
            } else { // 情况3：被删除结点有两个孩子结点
                p = (*T)->lchild;
                while (p->rchild) {
                    p = p->rchild;
                }
                (*T)->data = p->data;
                BST_Delete(&(*T)->lchild, p->data);
            }
            return 1; // 删除成功
        } else if (key < (*T)->data) {
            return BST_Delete(&(*T)->lchild, key);
        } else {
            return BST_Delete(&(*T)->rchild, key);
        }
    }
}