Dato un albero binario, controllare se è un albero di ricerca binario?
def isBST(root):
se root is None:
    return True

se root.left non è None e root.left.val > root.val:
    return False

se root.right non è None e root.right.val < root.val:
    return False

ritorna isBST(root.left) e isBST(root.right)