Microsoft

  www.microsoft.com
  www.microsoft.com

Interview Question

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

Print a binary tree level by level in zigzag order

Answer

Interview Answer

3 Answers

1

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

Alexey on 07/01/2013
0

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 27/01/2013
1

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

Nofel on 27/01/2013

Add Answers or Comments

To comment on this Question, Sign In with Facebook or Sign Up