I found an algorithm for sampling tree leaves with equal probability:
Rosenbaum, Paul R. "Sampling the leaves of a tree with equal probabilities.&qu
