def test_traverse_inorder(): 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.in_order() == [-1, 3, 8, 10, 17, 23, 34, 50]
def test_traverse_inorder2(): 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.in_order() == [2, 2, 4, 5, 5, 6, 7, 9, 11]