Aller au contenuAller au pied de page
      employer cover photo
      employer logo
      employer logo

      Microsoft

      Employeur impliqué

      Software Developer : entretien chez Microsoft

      Question d’entretien chez Microsoft

      Entretien pour Software Developer

      Print a Binary Tree level by level

      Réponses aux questions d'entretien

      Utilisateur anonyme

      8 nov. 2013

      Use queue to do a BFS on the tree

      Utilisateur anonyme

      13 nov. 2013

      do a BFS and print: printBSTLevels(Node n) { Queue q = new Queue(); q.enqueue(n); while(!q.isEmpty()) { n = q.dequeue(); if(n.left != null) q.enqueue(n.left); if(n.right != null) q.enqueue(n.right); System.out.println(n.val); } }

      Utilisateur anonyme

      4 déc. 2013

      The above solution is correct but it doesn't print each level on the same line. You can use two stacks or queues to do that.

      Recherches associées: Avis sur Microsoft | Offres d’emploi chez Microsoft | Salaires chez Microsoft | Avantages sociaux chez Microsoft
      Entretiens chez Microsoft