Garmin Interview Question

Write a routine to do an in order traversal of a binary tree. Now do it without using recursion.