#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct BSTNode { ElemType data; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree; BSTree CreateBST(); /* 二叉排序树创建，由裁判实现，细节不表 */ BSTree FindMin( BSTree T); BSTree FindMax( BSTree T); void Inorder(BSTree T);/* 中序遍历，由裁判实现，细节不表 */ int main() { BSTree T,MinP, MaxP; ElemType n,e; T = CreateBST(); printf("Inorder:"); Inorder(T); printf("\n"); MinP = FindMin(T); MaxP = FindMax(T); if(MinP) printf("%d is the smallest key\n",MinP->data); if(MaxP) printf("%d is the largest key\n",MaxP->data); return 0; } /* 你的代码将被嵌在这里 */ BSTree FindMin( BSTree T); BSTree FindMax( BSTree T);函数FindMin返回二叉排序树T中最小元素结点的指针； 函数FindMax返回二叉排序树T中最大元素结点的指针。用c语言帮我编写FindMax和FindMin函数

以下是FindMin和FindMax函数的代码实现：

BSTree FindMin(BSTree T) {
    if(!T) { // 如果T为空树，则返回NULL
        return NULL;
    }
    if(!T->lchild) { // 如果T没有左子树，则T即为最小元素
        return T;
    } else {
        return FindMin(T->lchild); // 否则在左子树中继续寻找最小元素
    }
}

BSTree FindMax(BSTree T) {
    if(!T) { // 如果T为空树，则返回NULL
        return NULL;
    }
    if(!T->rchild) { // 如果T没有右子树，则T即为最大元素
        return T;
    } else {
        return FindMax(T->rchild); // 否则在右子树中继续寻找最大元素
    }
}

这两个函数都采用递归的方式实现。FindMin函数通过遍历左子树来找到最小元素，FindMax函数则通过遍历右子树来找到最大元素。如果树为空，则都返回NULL。