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]