  In this paper we find the generating function for the number of vertices that
have k elements in their subtree and use this generating function to calculate
the probability that a vertex has a size k subtree. We also show how this same
technique can be applied to calculate the probabilities for other trees and
specifically apply it to 4 different types of trees.
