Distances in random plane-oriented recursive trees

The average number of nodes in a stratum of random plane-oriented recursive trees is found. The expression is used to determine the exact probability distribution of the depth of the nth node. It is further shown that the limiting distribution of the normalized depth of this node is the standard normal distribution. Via martingales, the normalized external path length is shown to converge almost surely and in L² to a limiting random variable.