Microsoft Interview Question: Print a binary tree level by ... | Glassdoor

Interview Question

Software Development Engineer Intern Interview(Student Candidate) Redmond, WA

Print a binary tree level by level in zigzag order


Interview Answer

3 Answers


You should use two stacks: for the current level and for the next one.

Alexey on Jan 7, 2013

Use a queue.
1.Push root on queue.
2. Begin Loop Repeat while node is not equal to NULL:
            a. Pop
            b. Print value
            c. Push node's Right Child
            d. Push node's Left Child
3. End

Nofel on Jan 27, 2013

The answer given by me above is wrong because I was not clear about the zig zag ordering I applied it wrong !

Nofel on Jan 27, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.