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

      Apple

      Employeur impliqué

      Software Engineer : entretien chez Apple

      Question d’entretien chez Apple

      Entretien pour Software Engineer

      collapse a binary search tree into a sorted list

      Réponses aux questions d'entretien

      Utilisateur anonyme

      29 nov. 2014

      In-order traversal of the tree should do it.

      5

      Utilisateur anonyme

      30 sept. 2014

      PseudoCode Collapse(node N, list L) { if (N.left) Collapse(N.left) L.add(node.value) if (N.right) Collapse(N.right) } List SL; Collapse(root, SL);

      4

      Utilisateur anonyme

      21 nov. 2018

      #!/usr/bin/python3 def collapse(binarytree, sorted_list = []): if binarytree: collapse(binarytree.left) sorted_list.append(binarytree.value) collapse(binarytree.right) return sorted_list print(collapse(binarytree))

      Utilisateur anonyme

      29 sept. 2014

      depth first search

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