Laser scanning is an effective tool for acquiring geometric attributes of trees and vegetation, which lays a solid foundation for 3-dimensional tree modelling. Existing studies on tree modelling from laser scanning data are vast. Nevertheless, some works don’t ensure sufficient modelling accuracy, while some other works are mainly rule-based and therefore highly depend on user inputs. In this paper, we propose a novel method to accurately and automatically reconstruct tree branches from laser scans. We first extract an initial tree skeleton from the input tree point cloud, then simplify the skeleton through iteratively removing redundant components. A global-optimization approach is performed to fit a sequence of cylinders to approximate the geometry of the tree branches. Experiments on various types of trees from different data sources demonstrate the effectiveness and robustness of our method. The resulted tree models can be further applied in the precise estimation of tree attributes, urban landscape visualization, etc.