Pregunta de entrevista de Amazon

Given a binary tree, write an algorithm to validate that it is correct.