算法学习：力扣---二叉树镜像

题目：剑指Offer 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]  

限制：

0 <= 节点个数 <= 1000

解法：采用的是递归进行遍历，思路跟树的前序遍历一样，先交换（前序遍历是先输出节点的内容），再进行左右子树的循环递归遍历

public TreeNode mirrorTree(TreeNode root) {
    if (root != null) {
        //先生成个节点来保存要交换的节点，实现交换
	TreeNode node = root.left;
	root.left = root.right;
	root.right = node;
        //循环递归左子树
	mirrorTree(root.left);
        //循环递归右子树
	mirrorTree(root.right);
    }
    return root;
}