Full-duplex access points (APs) deployment can significantly affect network performance of a wireless local area network (WLAN). Unlike in traditional half-duplex networks, location of a full-duplex AP will affect network coverage quality as well as full-duplex transmission opportunities. However, the effect of full-duplex AP deployment on network performance and the differences between half- and full-duplex AP deployment have not been well investigated yet. In this paper, we first theoretically analyze the effect of full-duplex AP deployment on WLAN throughput. Exact full-duplex transmission probability is derived in presence of Rayleigh fading with different AP locations. Our analysis reveal that a good AP deployment profile can exploit more full-duplex transmission opportunities and greatly improve network performance. The full-duplex AP deployment problem is then formulated as an integer linear programming (ILP) problem in which our objective is to obtain optimized network throughput. Then we develop a heuristic algorithm to solve the formulated problem and optimal deployment profile can be produced. Simulation results validate that the WLAN throughput as well as full-duplex transmission opportunities can be significantly improved by our generated full-duplex AP deployment profile.