Evolent interview question

Check if a binary tree is valid. Return true or false.