Der Satz war es eine Katze, die ich gesehen habe, die denselben Vorwärts und Rückwärts gelesen habe?

Du hast absolut recht! Der Satz "War es ein Auto oder eine Katze, die ich gesehen habe?" ist ein Palindrom. Es liest die gleichen Stürmer und rückwärts.