Pregunta de entrevista de Amazon

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

Respuesta de la entrevista

Anónimo

5 ene 2010

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