Tree species selection is the most important basis in urban forest construction, and the key is the selection of tree species composition. Through investigating and analyzing the tree species composition in the parks in Shenyang built-up area, the sequencing of integrate evaluation of various tree species was obtained. By correlation analysis among tree species with the Jaccard quantitative coefficient of correction, the optimal tree species composition and the reference tree composition of Shenyang urban forest were also obtained. The existing status of tree species distribution in Shenyang built-up area was analyzed, the keynote tree species and 8 reference skeleton tree species were recommended, and some advices were presented.