C语言判断一颗二叉树是否为二叉排序树

以下是C语言判断一颗二叉树是否为二叉排序树的代码实现：

#include <limits.h>

// 定义二叉树结构体
typedef struct BT {
    int data;
    struct BT* lChild;
    struct BT* rChild;
} BT;

// 判断是否为二叉排序树
int isBST(BT* root, int MAX) {
    if (root == NULL) { // 空树是二叉排序树
        return 1;
    }
    int bst_l = isBST(root->lChild, MAX); // 判断左子树是否为二叉排序树
    // 当前节点的数据是否大于上一个结点的数据
    if (!bst_l || MAX >= root->data) {
        return 0; // 不是，则该树不为二叉排序树，返回0
    }
    MAX = root->data; // 是，则刷新MAX的值，然后以此方式继续判断下一个结点
    return isBST(root->rChild, MAX) && bst_l; // 判断右子树是否为二叉排序树
}