找不到工作就写go题（二叉树的镜像）

面试题27. 二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

 4

/
2 7
/ \ /
1 3 6 9
镜像输出：

 4

/
7 2
/ \ /
9 6 3 1

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func mirrorTree(root *TreeNode) *TreeNode {
    if root==nil{
        return nil
    }
    root.Left, root.Right = root.Right, root.Left
    mirrorTree(root.Left)  //递归算法用得爽，一直递归一直爽
    mirrorTree(root.Right)
    return root
}