The Height Distribution of Nodes in Non-Crossing Trees

Abstract

We consider non-crossing trees and show that the height of node $\rho n$ with $0<p<1$ in a non-crossing tree of size $n$ is asymptotically Maxwell-distributed. We also give an asymptotic formula for the expected height of node $\rho n$.