Ответ:

Приставка с- указывает на наличие или обладание чем-либо: с крыльями — имеющая крылья, с листьями — имеющая листья, с хвостом — имеющая хвост, с перьями — имеющая перья.

Не птичка, а с крыльями. (Бабочка.)
Не книжка, а с листьями. (Капуста.)
С хвостом, а не зверь, с перьями, а не птица. (Рыба.)

В сочетаниях не птичка, не книжка, не зверь, не птица частица не пишется раздельно со словами.