def main():
tree = BinarySearchTree()
tree.create(7)
tree.create(3)
tree.create(10)
tree.create(2)
tree.create(8)
tree.create(9)
tree.create(6)
tree.create(5)
print("root node:", tree.root.info)
print("left child node:", tree.root.left)
print("right child node:", tree.root.right)
print(maxDepth(tree.root))
def test1(self):
tree = BinarySearchTree()
tree.create(5)
self.assertEqual(tree.root.info, 5, msg="Values not equal")
