Isn’t the idea of binary having two socially defined entities: man, woman. Having someone who defies either definition is non binary. Opposing the idea that you can only be one or the other.
Conchita dresses half way between man and woman. Dresses, skirts, long hair, make up, beard. Even the name Conchita Wurst is a wordplay for “vagina penis”.
The example of a male presenting as female or somewhere between those two seems within the exact definition of non binary.