43: Invert binary tree

Дано бинарное дерево. Инвертируйте данное дерево

 

Пример 1

Input:        1
             / \
            2   3
           / \ / \
          4  5 6  7

Output:       1
             / \
            3   2
           / \ / \
          7  6 5  4

Пример 2

Input:     1   
            \  
             3 

Output:    1   
          /    
         3