Source: /cirosantilli/iterative-pre-order

= Iterative pre-order

This is the easiest one to do iteratively:
* pop and visit
* push right to stack
* push left to stack