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

      Amazon

      Empresa engajada

      Entrevista do cargo de Software Development Engineer da empresa Amazon

      Pergunta de entrevista da empresa Amazon

      Entrevista para Software Development Engineer

      Check given binary tree is BST or not

      Respostas da entrevista

      Sigiloso

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

      Sigiloso

      18 de set. de 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
      Buscas relacionadas: Avaliações da empresa Amazon | Vagas da empresa Amazon | Salários da empresa Amazon | Benefícios da empresa Amazon
      Entrevistas da empresa Amazon