Why might an '89 Honda Civic fail an emissions test 3 times because of high readings on idling after changing the O2 sensor and catalytic converter?

Depends on which of the readings failed. Was it CO (carbon monoxide), HC (hydrocarbons), NOx (nitrous of oxides), or a combination of them?