The breakdown of self-incompatibility, which could result from the accumulation of non-functional S-haplotypes or competitive interaction between two different functional S-haplotypes, has been studied extensively at the molecular level in tetraploid Rosaceae species. In this study, two tetraploid Chinese cherry (Prunus pseudocerasus) cultivars and one diploid sweet cherry (Prunus avium) cultivar were used to investigate the ploidy of pollen grains and inheritance of pollen-S alleles. Genetic analysis of the S-genotypes of two intercross-pollinated progenies showed that the pollen grains derived from Chinese cherry cultivars were hetero-diploid, and that the two S-haplotypes were made up of every combination of two of the four possible S-haplotypes. Moreover, the distributions of single S-haplotypes expressed in self- and intercross-pollinated progenies were in disequilibrium. The number of individuals of the two different S-haplotypes was unequal in two self-pollinated and two intercross-pollinated progenies. Notably, the number of individuals containing two different S-haplotypes (S1- and S5-, S5- and S8-, S1- and S4-haplotype) was larger than that of other individuals in the two self-pollinated progenies, indicating that some of these hetero-diploid pollen grains may have the capability to inactivate stylar S-RNase inside the pollen tube and grow better into the ovaries.