It took me a while to figure out what you had in mind. It seems that you want to get a preorder tree traversal without actually building a tree. Which doesnt sound that great a plan.

Why do you want to avoid a recursive routine?