def test_two(dummy_4level, dummy_sub_4level):
dummy_4level.add(97)
dummy_4level.add(76)
expected = True
actual = check_subtree(dummy_4level, dummy_sub_4level)
assert actual == expected, 'Error on test_two.'
def test_five(dummy_4level):
BST2 = BinarySearchTree()
BST2.add(75)
BST2.add(60)
BST2.add(90)
BST2.add(56)
expected = False
actual = check_subtree(dummy_4level, BST2)
assert actual == expected, 'Error on test_five.'
def test_four(dummy_4level):
BST2 = BinarySearchTree()
BST2.add(75)
BST2.add(60)
BST2.add(90)
BST2.add(55)
expected = True
actual = check_subtree(dummy_4level, BST2)
assert actual == expected, 'Error on test_four.'
def test_three(dummy_4level):
BST2 = BinarySearchTree()
BST2.add(140)
BST2.add(100)
BST2.add(200)
BST2.add(50)
BST2.add(50)
BST2.add(150)
expected = False
actual = check_subtree(dummy_4level, BST2)
assert actual == expected, 'Error on test_three.'
def test_five(dummy_4level):
expected = False
actual = check_subtree(dummy_4level, None)
assert actual == expected, 'Error on test_five.'
def test_one(dummy_4level, dummy_sub_4level):
expected = True
actual = check_subtree(dummy_4level, dummy_sub_4level)
assert actual == expected, 'Error on test_one.'