翻转一棵二叉树。

示例:

输入:


     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出:


     4
   /   \
  7     2
 / \   / \
9   6 3   1
def invert_tree(root)
    if root
        l = root.left
        root.left = root.right
        root.right = l
        if root.left
            invert_tree(root.left)
        end    

        if root.right
            invert_tree(root.right)
        end    
      end
    root
end