def test_bst_contains():
tree = BinarySearchTree()
tree.add(5)
tree.add(10)
tree.add(6)
tree.add(7)
actual = tree.contains(7)
expected = True
assert actual == expected
def test_bst_contains_false():
hal = BinarySearchTree()
jarvis = Node(9)
mr_robot = Node(3)
dva = Node(4)
navi = Node(5)
gdi = Node(7)
nod = Node(2)
ghost = Node(6)
winter = Node(1)
navi.left = nod
navi.right = gdi
nod.left = winter
nod.right = dva
dva.left = mr_robot
gdi.left = ghost
gdi.right = jarvis
hal.root = navi
actual = hal.contains(8)
assert actual == False
