Look at this: Getting depth-first traversal insted of breadth first in T-SQL
I struggled a bit with this before I posted it, and couldn't find the answer I was looking for. (I must have had a lapse in my google-skills). I then went for a walk, and when I came back, I almost immediately had an eureka moment, and could answer my own question.
How should I score/award this?