题目：操作给定的二叉树，将其变换为源二叉树的镜像。
思路：前序（根左右的顺序）遍历一棵树，在存储的时候将其左右树进行交换，最后按照处理后的树还原，即得到其镜像。
/**
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 ;
}
if(root.left == null&&root.right == null){
return;
}
TreeNode pTemp = root.left;
root.left = root.right;
root.right = pTemp;
Mirror(root.left);
Mirror(root.right);
}
}
该算法在Mirror函数中又调用了函数Mirror函数，此属于一种递归，为此查阅了递归和嵌套的相关定义：
https://blog.****.net/jlxuqiang/article/details/8809764
总结如下：
| 函数嵌套 | 函数递归 |
| 嵌套调用是指在函数调用中调用其他函数 | 函数递归是指在函数调用中再调用该函数自身 |
| 函数嵌套是语言特性，即语言提供的一种程序设计的方法 | 递归调用是逻辑思想，需要依靠函数嵌套来实现 |
| 递归是需要有边界条件、递归前进段和递归返回段。当边界条件不满足的时候，递归前进，边界满足，则递归返回 |