Microsoft Interview Question

Inorder of BTree without recursion, with recursion and one addition problem which was easy and was correct