Passa al contenutoPassa al piè di pagina
      employer cover photo
      employer logo
      employer logo

      Microsoft

      Azienda coinvolta

      Colloquio per Software Development Engineer Intern presso Microsoft

      Domanda di colloquio di Microsoft

      Colloquio per Software Development Engineer Intern

      Print a binary tree level by level in zigzag order

      Risposte di colloquio

      Anonimo

      8 gen 2013

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

      2

      Anonimo

      27 gen 2013

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

      2

      Anonimo

      27 gen 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

      Ricerche correlate: Recensioni su Microsoft | Offerte di lavoro di Microsoft | Stipendi di Microsoft | Benefit di Microsoft
      Colloqui di Microsoft