一、题目
操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：
源二叉树 ：
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树：
8
/ \
10 6
/ \ / \
11 9 7 5
二、思路
利用递归，直接更换左右子节点
三、代码
public class Solution {
public TreeNode mirror(TreeNode root) {
TreeNode temp = null;
if (root != null) { //判断头节点是否为空，如果不为空，更换其左右子节点
temp = root.left;
root.left = root.right;
root.right = temp;
if (root.left != null) { //如果左子节点不为空，更换其左右子节点
mirror(root.left);
}
if (root.right != null) {//如果右子节点不为空，更换其左右子节点
mirror(root.right);
}
}
return root; //返回头节点
}
}
------------------------------------------------------------------------
参考链接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011