树-判断顺序存储的二叉树是否是二叉搜索树

#include <stdio.h>
#include <limits.h>

// 定义二叉树结点
struct TreeNode {
    int data;
    // 这里可以加入其他节点信息
};

// 判断一棵树是否是二叉搜索树
int isBST(struct TreeNode* tree, int index, int min, int max, int size) {
    if (index >= size)
        return 1; // 空树是BST

    // 判断当前节点的值是否在[min, max]的范围内
    if (tree[index].data <= min || tree[index].data >= max)
        return 0;

    // 递归检查左右子树
    return isBST(tree, 2 * index + 1, min, tree[index].data, size) &&
           isBST(tree, 2 * index + 2, tree[index].data, max, size);
}

int main() {
    // 创建一个顺序存储的二叉树（数组表示）
    struct TreeNode tree[] = {
        {4},    // 根节点
        {2},    // 左子节点
        {6},    // 右子节点
        {1},    // 左子节点的左子节点
        {3},    // 左子节点的右子节点
        {5},    // 右子节点的左子节点
        {7}     // 右子节点的右子节点
        // 其他节点可根据需要继续添加
    };

    int size = 7; // 二叉树的节点数

    // 判断是否是二叉搜索树
    if (isBST(tree, 0, INT_MIN, INT_MAX, size)) {
        printf("是二叉搜索树\n");
    } else {
        printf("不是二叉搜索树\n");
    }

    return 0;
}