Amazon interview question

Find whether tree is symmetric or not