In random binary trees the number of deepest leaves follows a distribution with mean approximately 2.8037, P(exactly two) approximately 0.7009, and tail probability decaying as 4 to the minus m.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Distribution of the Deepest Leaves in Binary Trees
In random binary trees the number of deepest leaves follows a distribution with mean approximately 2.8037, P(exactly two) approximately 0.7009, and tail probability decaying as 4 to the minus m.