Based on preorder, new words formed by adding one letter at the beginning or end:
cprerecord   spreorders