如何判断一棵二叉树是否为二叉查找树？请给出两种方式。

Question

Accepted Answer

考察点：考察二叉查找树定义、中序遍历性质与递归边界处理。回答思路：掌握并正确实现中序遍历检查，能说明利用前驱节点比较 掌握递归传范围法，能正确处理节点值与上下界比较 能处理重复值等边界情况并说明条件 能分析两种方法的时间复杂度与空间复杂度

考察说明