def test_max_value(): bst = BinarySearchTree() bst.add(2) bst.add(7) bst.add(5) bst.add(2) bst.add(6) bst.add(9) bst.add(5) bst.add(11) bst.add(4) assert bst.max_value() == 11
def test_traverse_postorder(): bst = BinarySearchTree() bst.add(10) bst.add(8) bst.add(17) bst.add(23) bst.add(3) bst.add(-1) bst.add(50) bst.add(34) assert bst.post_order() == [-1, 3, 8, 34, 50, 23, 17, 10] assert bst.max_value() == 50