1、对输入的一个任意的关键字序列构造一棵二叉排序树，并且可以将该二叉排序树输出，实现查找算法。 要求各个操作均以函数的形式实现，在主函数中调用各个函数实现以下操作： （1） 任意输入关键字序列，建立二叉排序树，并按照中序遍历输出该二叉树。 （2） 在建立的二叉排序树中查找比数字(输入值,例如36)，查找成功，则返回该数据，若未成功，则返回失败。 （3） 在有序表中查找数据元素(输入值,例如56)，查找成功，则返回该数据，若未成功，则返回失败。 用c语言实现的完整代码

以下是用 C 语言实现的二叉排序树代码：

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

typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
} Node;

Node* createNode(int data) {
    Node* node = (Node*) malloc(sizeof(Node));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

Node* insertNode(Node* 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;
}

void inorderTraversal(Node* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%d ", root->data);
        inorderTraversal(root->right);
    }
}

Node* searchNode(Node* root, int data) {
    if (root == NULL || root->data == data) {
        return root;
    } else if (data < root->data) {
        return searchNode(root->left, data);
    } else if (data > root->data) {
        return searchNode(root->right, data);
    }
}

int main() {
    Node* root = NULL;
    int n, data, key;

    printf("Enter the number of elements: ");
    scanf("%d", &n);

    printf("Enter the elements: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &data);
        root = insertNode(root, data);
    }

    printf("Inorder traversal of the binary search tree: ");
    inorderTraversal(root);
    printf("\n");

    printf("Enter the key to search: ");
    scanf("%d", &key);

    Node* result = searchNode(root, key);
    if (result == NULL) {
        printf("Search failed\n");
    } else {
        printf("Search successful, element found: %d\n", result->data);
    }

    return 0;
}

代码中，`Node` 结构体表示二叉排序树的节点，包括一个数据域和左右子树指针；`createNode` 函数用于创建节点；`insertNode` 函数用于向二叉排序树中插入节点；`inorderTraversal` 函数用于中序遍历二叉排序树并输出节点数据；`searchNode` 函数用于在二叉排序树中查找节点；`main` 函数用于读入输入值，调用以上函数实现建立二叉排序树、中序遍历输出该二叉树、在二叉排序树中查找数据元素等操作。