Pocket Gems interview question

Implement the following functions for a binary tree: Insert PrintInOrder PrintPreOrder PrintPostOrder Implement a non-recursive PrintInOrder