Iterative pre-order by Ciro Santilli 35 Updated +Created
This is the easiest one to do iteratively:
  • pop and visit
  • push right to stack
  • push left to stack