Ir al contenidoIr al pie de página
      employer cover photo
      employer logo
      employer logo

      Amazon

      Empresa activa

      Entrevista para el puesto de Software Development Engineer en Amazon

      Pregunta de entrevista de Amazon

      Entrevista de Software Development Engineer

      Check given binary tree is BST or not

      Respuestas de entrevistas

      Anónimo

      5 jul 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

      Anónimo

      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
      Búsquedas relacionadas: Opiniones sobre Amazon | Ofertas de empleos en Amazon | Sueldos en Amazon | Beneficios en Amazon
      Entrevistas de Amazon