Due to complicated and volatile telemetry full-frame data formats for different types of aircrafts, the telemetry data simulation software has to be changed frequently. Especially for the new type of aircraft, the software even needs to be redeveloped. Therefore, a universal telemetry full-frame data simulation algorithm based on two-state model recursion tree is proposed. Firstly, by analyzing the characteristics of telemetry full-frame data, a universal two-state representation model based on the parameter data and the structure data is proposed. Based on the model, a recursive tree is constructed to realize the universal description of telemetry full-frame data. Secondly, in order to solve the simulation problem of telemetry full-frame data, a structure data generation algorithm using recursive operation of multiple functions is proposed, and a parameter inversion algorithm is designed. Finally, the practicability and effectiveness of the algorithm for the simulation of telemetry full-frame data are verified by an example analysis.