def test_get_max(self):
bst = BinarySearchTree(data=5)
bst.insert(3)
bst.insert(7)
bst.insert(1)
bst.insert(2)
bst.insert(9)
self.assertEqual(bst.get_max(bst.root), 9)
def test_get_max_different_node(self):
bst = BinarySearchTree(data=5)
bst.insert(3)
bst.insert(7)
bst.insert(1)
bst.insert(2)
bst.insert(9)
self.assertEqual(bst.get_max(bst.root.left), 3)
def test_get_max_empty_bst(self):
bst = BinarySearchTree(data=5)
self.assertIsNone(bst.get_max(bst.root.right))