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