Abstract: Based on an initial structural mesh, a data structure for a 3-D body-fitted tree mesh was built. Simplified algorithms were developed for anisotropic self-adaptive split and mergence. In order to reduce the number of mesh cells we set restrictive self-adaptive levels for different zones divided in advance. A method of protective mesh split for structures in flow field was developed. Numerical simulations with different complex supersonic flow patterns were shown. It is proved that the anisotropic self-adaptive tree mesh is effective with less mesh cells and convenient for mesh refinement. High resolution for Now field is obtained.