When a private profile is "found" (e.g. via possible match, or by whatever means), the displayed profile contains only the information for contacting the manager of the profile.
However, if the parents of that profile are public profiles, then those parents should also be shown on that "private" page (e.g. daughter of XXX and YYY). That would make 'navigation' a lot easier at that "public/private" boundary region.