Profile of random trees: correlation and width of random recursive trees and binary search trees

We derive asymptotic approximations to the correlation coefficients of two level sizes in random recursive trees and binary search trees, which undergo sharp sign-changes when one level is fixed and the other one is varying. An asymptotic estimate for the expected width is also derived.