剑指offer 27——二叉树的镜像

leetcode链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

描述：

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

例如输入：

 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.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {

        if(root == null) return null;   //叶子节点

        TreeNode left = mirrorTree(root.left);   //遍历左子树
        TreeNode right = mirrorTree(root.right);   //遍历右子树
		//交换
        root.left = right;  
        root.right = left;

        return root;

    }
}