98. 验证二叉搜索树

98. 验证二叉搜索树

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效二叉搜索树定义如下：

节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        inorder=self.inorder(root)
        return inorder==list(sorted(set(inorder)))
    def inorder(self,root):
        if not root:
            return []
        return self.inorder(root.left)+[root.val]+self.inorder(root.right)

1.使用递归的方式对二叉树进行中序遍历，遍历结果为升序。
2.判断遍历后的结果和原始二叉树元素去重并排序后的结果是否一致，一致则为二叉搜索树，不一致则返回False。

备注：
#注意此处有人会说set可以直接进行排序，但是set函数对负数不做排序；所以在使用set函数去重后还需使用sorted函数进行排序才行。

return inorder==list(sorted(set(inorder)))