Pergunta de entrevista da empresa Garmin

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