Ir para o conteúdoIr para a pasta
      employer cover photo
      employer logo
      employer logo

      Microsoft

      Empresa engajada

      Entrevista do cargo de Software Development Engineer Intern da empresa Microsoft

      Pergunta de entrevista da empresa Microsoft

      Entrevista para Software Development Engineer Intern

      Print a binary tree level by level in zigzag order

      Respostas da entrevista

      Sigiloso

      8 de jan. de 2013

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

      2

      Sigiloso

      27 de jan. de 2013

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

      2

      Sigiloso

      27 de jan. de 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

      Buscas relacionadas: Avaliações da empresa Microsoft | Vagas da empresa Microsoft | Salários da empresa Microsoft | Benefícios da empresa Microsoft
      Entrevistas da empresa Microsoft