简述二叉搜索树判断（4 4 种算法，中序遍历最优）？

参考答案：

二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树，它或者为空，或者具有如下性质：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；任意节点的左、右子树也分别为二叉搜索树。

对于二叉搜索树的判断，通常有以下几种算法：

递归法：通过递归的方式判断每个节点是否满足二叉搜索树的性质。对于任意节点，它的左子树的所有节点的值必须小于它，右子树的所有节点的值必须大于它。如果所有节点都满足这个条件，那么这个二叉树就是二叉搜索树。
中序遍历法：中序遍历二叉搜索树的结果是一个升序的序列。因此，我们可以对二叉树进行中序遍历，并将遍历结果保存在一个数组中，然后检查这个数组是否是有序的。如果是有序的，那么这个二叉树就是二叉搜索树。这种方法在四种方法中是最优的，因为中序遍历的时间复杂度是O(n)，而其他的方法可能需要更高的时间复杂度。
最小值和最大值法：在二叉搜索树中，对于任意一个节点，它的左子树的所有节点的值都大于它的最小值（即它自身的值），右子树的所有节点的值都小于它的最大值（即它自身的值）。我们可以利用这个性质，对每个节点进行检查，如果所有节点都满足这个条件，那么这个二叉树就是二叉搜索树。
Morris遍历法：Morris遍历法是一种可以在O(1)空间复杂度下对二叉树进行中序遍历的算法。我们可以在遍历的过程中检查节点的值是否满足二叉搜索树的性质。如果所有节点都满足这个条件，那么这个二叉树就是二叉搜索树。

以上四种方法都可以用来判断一个二叉树是否是二叉搜索树，但是中序遍历法由于时间复杂度最低，因此是最优的选择。