We use large deviations to prove a general theorem on the asymptotic edge-weighted height H n of a large class of random trees for which H n ∼ c log n for some positive constant c. A graphical interpretation is also given for the limit constant c. This unifies what was already known for binary search trees [11], [13], random recursive trees [12] and plane oriented trees [23] for instance. New applications include the heights of some random lopsided trees [19] and of the intersection of random trees.1. Introduction. This paper gives general laws of large numbers for the height of a class of edge-weighted random trees, which includes as special cases random binary search trees [11], random recursive trees, random plane oriented trees [23] and random split trees [16]. However, it also covers random k-ary trees not analyzed until now. The paper extends the earlier theorems of Devroye [11], [12], [15] where the theory of branching processes was used for this purpose. A special kind of branching random walk permitted Biggins and Grey [5] to obtain the asymptotic height of various random trees including random binary search trees and random recursive trees. We propose in this paper a method based on large deviations for sums of independent random variables. The closest approach was the one of Biggins [4] which used multidimensional branching processes. Our method makes intensive use of Cramér's theorem for large deviations [17], [10] and some properties of the rate functions it defines. The height is characterized as the solution of a two-dimensional optimization problem involving Cramér's functions. We apply our method in some cases where these functions can be expressed in a closed form. In particular, we are able to obtain the height for random binary search trees, random recursive trees, random median-of-(2k + 1) trees and random lopsided trees, thus extending the class of trees covered by a single theorem.We first present the main result and its proof, taking for granted some results about large deviations. The proofs for these have been put in the Appendix. We next make the link between trees of random variables and random trees of size n, leaving the most interesting part on applications as a concluding section.