Skip to contentSkip to footer
      employer cover photo
      employer logo
      employer logo

      Amazon

      Engaged Employer

      Amazon Software Development Engineer interview

      Amazon Interview Question

      Software Development Engineer Interview

      Check given binary tree is BST or not

      Interview Answers

      Anonymous

      Sep 18, 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

      Anonymous

      Jul 5, 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
      Related searches: Amazon reviews | Amazon jobs | Amazon salaries | Amazon benefits | Amazon conversations
      Amazon interviews