To deal with the sensor scheduling in high-speed object tracking of low earth orbit constellation, the non-myopic information increment was described as an information decision tree. Then, the optimal solution was searched with pruning technology, and a method based on the pruning of information decision tree was proposed. The simulation results have indicated that the excessive scheduling is reduced effectively with non-myopic information increment. Furthermore, the introduction of pruning technology has greatly reduced computation burden.