Comment by ankraft

It performs a breadth-first search, not a depth-first search.