Don't eagerly explore the root directory; just put it in the directory
queue
Include the root directory when expanding prefixes.