42: Symmetric tree

Дано бинарное дерево. Проверьте, симметрично ли данное дерево относительно корня или нет

 

Пример 1

Input:        1
             / \
            2   2
           / \ / \
          3  4 4  3

Output: true

Пример 2

Input:     1   
          / \  
         2   3 

Output: false