Trees can enhance human mental and physical well-being in urban environments. However, the tree benefits in urban planning are insufficiently recognised, and there is little knowledge on the tree characteristics that are relevant to humans and how they are evaluated. This paper presents perceptual tree parameters and their relation to human preferences. In study 1, participants sorted 24 tree images by perceived similarity. Hierarchical cluster analysis and multidimensional scaling (MDS) revealed the distinction between conifers and deciduous trees, crown shape, the two-dimensional crown size to trunk height ratio and the crown density as important to humans. In study 2, participants rated the trees based on their preferences. Multiple linear regression analyses showed that a high two-dimensional crown size to trunk height ratio and a high crown density predicted deciduous tree preferences. These findings are discussed in light of the savannah hypotheses and the Gestalt grouping principle of closure. The presented findings may contribute to urban planning and residential satisfaction.