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

      Amazon

      Employeur impliqué

      Software Development Engineer : entretien chez Amazon

      Question d’entretien chez Amazon

      Entretien pour Software Development Engineer

      Check given binary tree is BST or not

      Réponses aux questions d'entretien

      Utilisateur anonyme

      5 juil. 2011

      The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys greater than the node's key. Both the left and right subtrees must also be binary search trees.

      1

      Utilisateur anonyme

      18 sept. 2011

      Just do Inorder traversal and make sure that the numbers are printed in increasing order assuming that the key is integer! Looking back, inorder traversal prints BST in ascending order.

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