Pregunta de entrevista de Microsoft

Asked about differences between stack and queue. Implement a stack using the queue. Some basics about Java. Implement a post-order traversal of a rooted tree without using recursion.