We extend results about heights of random trees (Devroye, 1986(Devroye, , 1987(Devroye, , 1998b. In this paper, a general split tree model is considered in which the normalized subtree sizes of nodes converge in distribution. The height of these trees is shown to be in probability asymptotic to c log n for some constant c. We apply our results to obtain a law of large numbers for the height of all polynomial varieties of increasing trees (Bergeron et al., 1992).