Yahoo interview question

Write a BST. Implement queue in terms of stack.