试设计一个判别给定二叉树是否为二叉排序树的算法

以下是判断给定二叉树是否为二叉排序树的算法：
1. 对二叉树进行中序遍历，如果始终能保持前一个值比后一个值小，则说明该二叉树是一棵二叉排序树。
2. 中序遍历时，用一个指针pre指向当前结点的前驱结点，如果pre为空，则说明当前结点是中序遍历的第一个结点，不必判断；否则，如果pre的值小于当前结点的值，则将pre指向当前结点，否则说明该二叉树不是一棵二叉排序树。

以下是判断给定二叉树是否为二叉排序树的Python代码实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def isValidBST(self, root: TreeNode) -> bool:
        self.pre = None
        return self.helper(root)

    def helper(self, root):
        if not root:
            return True
        if not self.helper(root.left):
            return False
        if self.pre and self.pre.val >= root.val:
            return False
        self.pre = root
        return self.helper(root.right)