Microsoft interview question

Data structures question: What data structure would you use for BFS on a tree? Write code to implement the algorithm