Question d’entretien chez Amazon

How do you check if the given binary tree is binary search tree?

Réponse à la question d'entretien

Utilisateur anonyme

5 janv. 2010

Do in order traversal and see if the result is a sorted array. O(n) time and space.