Etsy interview question

Implement a preOrder traversal method. Now do it non-recursively.