Shkruani një algoritëm për të kontrolluar nëse një pemë binare e dhënë është një pemë kërkimi binar.
def is_BST(node): return (is_BSThelper(node, float("-inf"), float("inf"))) def is_BSThelper(node, minval, maxval): if node is None: return True if node.data < minval or node.data > maxval: return False return (is_BSThelper(node.left, minval, node.data -1) and is_BSThelper(node.right, node.data+1, maxval))