Tripadvisor interview question

Check if a tree is symmetric.