Sollicitatievraag bij Amazon

Check given binary tree is BST or not

Antwoorden op sollicitatievragen

Anoniem

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

Anoniem

18 sep 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