Nothing that processes nodes in parallel can guarantee either correct depth first or breadth first ordering.

That said, it's easy enough to get effectively correct ordering by reassembling the results in the correct order as the workers finish.