Barclays interview question

Verify binary tree