  We identify the mean growth of the independence number of random binary
search trees and random recursive trees and show normal fluctuations around
their means. Similarly we also show normal limit laws for the domination number
and variations of it for these two cases of random tree models. Our results are
an application of a recent general theorem of Holmgren and Janson on fringe
trees in these two random tree models.
