Recently, the ultra-dense low Earth orbit (LEO) satellite constellation over high-frequency band has served as a potential solution for high-capacity backhaul data services. In this paper, we consider an ultra-dense LEO-based terrestrial-satellite network where terrestrial users can access the network through the LEO-assisted backhaul. We aim to minimize the number of satellites in the constellation while satisfying the backhaul requirement of each user terminal (UT). We first derive the average total backhaul capacity of each UT, based on which a three-dimensional constellation optimization algorithm is proposed to minimize the number of satellites in the constellation. Simulation results verify our theoretical capacity analysis and show that for any given coverage ratio requirement, the corresponding optimized LEO satellite constellation can be obtained by the proposed three-dimensional constellation optimization algorithm. Given the same number of deployed LEO satellites, the average coverage ratio of the proposed LEO satellite constellation is at least 10 percentage points higher than that of Telesat constellation.