The separation of leaf and wood points is an essential preprocessing step for extracting many of the parameters of a tree from terrestrial laser scanning data. The multi-scale method and the optimal scale method are two of the most widely used separation methods. In this study, we extend the optimal scale method to the multi-optimal-scale method, adaptively selecting multiple optimal scales for each point in the tree point cloud to increase the distinctiveness of extracted geometric features. Compared with the optimal scale method, our method achieves higher separation accuracy. Compared with the multi-scale method, our method achieves more stable separation accuracy with a limited number of optimal scales. The running time of our method is greatly reduced when the optimization strategy is applied.