Barclays Interview Question

Verify binary tree