题目

[含图] 已知非空二叉树 T 的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下： typedef struct { // MAX_SIZE 为已定义常量 Elemtype SqBiTNode[MAX_SIZE]; // 保存二叉树结点值的数组 int ElemNum; // 实际占用的数组元素个数 }SqBiTree; T 中不存在的结点在数组 SqBiTNode 中用 -1 表示。例如，对于下图所示的两棵非空二叉树 T1 和 T2： 4025803027405060353060二叉树 T1二叉树 T2 T1 的存储结果如下： 402560-130-180-1-127T1.SqlBiTNode T1.ElemNum = 10 T2 的存储结果如下： 405060-130-1-1-1-1-1T2.SqlBiTNode T2.ElemNum = 1135 请设计一个尽可能高效的算法，判定一棵采用这种方式存储的二叉树是否为二叉搜索树，若是，则返回 true，否则，返回 false，要求：

(1) 给出算法的基本设计思想。

(2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。