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\).