Relative Content

Tag Archive for pythonpython-3.xtreebinary-search-tree

BST Tree not checking right side ancestor for validity

This is my code:
def check_bst_validity(root_node):
def is_bst(node, min_val=float(‘-inf’), max_val=float(‘inf’), ancestors=set()):
if not node:
return None
if not min_val < node.key < max_val:
return node