Binary means having two-parts/identities/genders (male and female). Non- binary tends to be used as more of a catchall for people who do not identify with the binary categories of male and female.