1 research outputs found
A Note on the Expected Path Length of Trees with Known Fringe
this paper, we initiate the study of the expected path length of the class of trees with N leaves and fringe \Delta by giving a closed expression for the expected path length when \Delta = 2