How to calculate the average depth of a binary tree?
You haven't stated which distribution of random binary trees you are interested in, but in many cases the answer is indeed $\Theta(\sqrt{n})$. See for example Flajolet and Odlyzko, The average height of binary trees and other simple trees.