剑指offer-二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:
二叉树的镜像定义：源二叉树
----------8
---------/ \
--------6--10
--------/ \---/ \
-------5 7 9 11
镜像二叉树
----------8
----------/ \
--------10 6
---------/ \ / \
-------11 9 7 5

思路
递归将左子树与右子树进行交换

Java

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
  public void Mirror(TreeNode root) {
    if (root == null) {
      return;
    }
    TreeNode node = root.left;
    root.left = root.right;
    root.right = node;
    Mirror(root.left);
    Mirror(root.right);
  }
}