View All num of num See all Photos Microsoft This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.microsoft.com Engaged on Glassdoor Overview Reviews Salaries Interviews Jobs Photos Benefits 9.2k Reviews 32k Salaries 4.0k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Development Engineer Intern Interview(Student Candidate) Redmond, WA Microsoft Print a binary tree level by level in zigzag order Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 3 Answers ▲ 1 ▼ You should use two stacks: for the current level and for the next one. Alexey on 7 Jan 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 Child3. End Nofel on 27 Jan 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 Jan 2013 Add Answers or Comments To comment on this, Sign In or Sign Up.