Microsoft Interview Question

How to traversal a tree using breadth first method.

Interview Answers

Anonymous

Sep 24, 2011

Use the queue structure. You will be asked to implement the queue and tell them the time and space complexity of your algorithm.

Anonymous

Oct 26, 2011

There are detailed solutions about this quesion at a blog: http://codercareer.blogspot.com/2011/10/no-11-print-binary-trees-from-top-to.html