题目:验证一个二叉树是否为二叉排序树
def isValidBST(root): inorder = inorder(root) return inorder == list(sorted(set(inorder))) def inorder(root): if root is None: return [] return inorder(root.left) + [root.val] +inorder(root.right)
注:
采用遍历二叉树的中序遍历,如果结果为排序,则说明该二叉树是二叉排序树