剑指offer——二叉树的镜像

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

思路：前序（根左右的顺序）遍历一棵树，在存储的时候将其左右树进行交换，最后按照处理后的树还原，即得到其镜像。

 /**
 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.csdn.net/jlxuqiang/article/details/8809764

总结如下：

函数嵌套	函数递归
嵌套调用是指在函数调用中调用其他函数	函数递归是指在函数调用中再调用该函数自身
函数嵌套是语言特性，即语言提供的一种程序设计的方法	递归调用是逻辑思想，需要依靠函数嵌套来实现
	递归是需要有边界条件、递归前进段和递归返回段。当边界条件不满足的时候，递归前进，边界满足，则递归返回