It may not be the fastest thing in the world, but a search from the root would work. Some of the clients do not allow an empty search and so I often put in a tautology like "name exists".