Unexpected output in parallel version of binary tree traversal

Question

I have a binary tree where each node is a 0 or a 1. Each path from root to leaf is a bit string. My code prints out all bit strings sequentially, and it works fine. However,