Unless you are replacing carpet on the treads, splicing in short scraps of wood would look really tacky. You really should just replace the treads (and risers, if they are short also).
Topic History: