Leet-Code 剑指 Offer 27. 二叉树的镜像

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

原题：
镜像二叉树
或直转到：
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/

• 我的参考题解

struct TreeNode* mirrorTree(struct TreeNode* root){
    if (root == NULL) return NULL;
    struct TreeNode *temp = root->left;
    root->left = mirrorTree(root->right);
    root->right = mirrorTree(temp);
    return root;
}

这个题解就很妙了，不在单个判断判断指针是否为空，而是充分利用递归，在每次循环中对分支进行判断。每次递归的开始就是判断根是否有指向，在不为NULL的时候考虑镜像置换。
二叉树树枝的置换实际上就是对与结点指针的置换，左换右右换左。根据二元交换基础需要一个媒介，即temp指针中转。由于每个mirrorTree返回的就是传入的实参地址，不同的是mirrorTree在传参交换的同时完成了实参结点分支的递归交换。即可以看做“和尚摘树枝”。Hanoi味道很浓了。
交换后直接返回root，root还是原来的root，不一样的是root下面的分支顺序进行了镜像置换。

• 以下是我自己的题解

struct TreeNode* mirrorTree(struct TreeNode* root){
		struct TreeNode* temp;
		if(root!=NULL){
			
	//	if((root->left!=NULL)&&(root->right!=NULL)){
			temp=root->left;
			root->left=root->right;
			root->right=temp;
			mirrorTree(root->left);
			mirrorTree(root->right);		
	//	}	
	}
		return root;
} //Tree_mirrorTree

说来惭愧，这个其实是我看完那个之后自己思考默写的，就是照葫芦画瓢，虽然是会写，可还没有明白背后的原理。现在有点清晰了。这里和上一个方法不同的是没有上一个方法代码简洁，上一个方法在置换当前兄弟分支的同时就完成了自己分支的递归置换，而不像我是先置换后递归。
我这里的思想看着和上面一样，不过完全是两个层次，置换是当前层单独完成，当前层完成后再调用方法对左右分支进行作用，是一个嵌套，也就是低级的递归。上面同样是调用了 两个函数，调用方法的不一样完全体现了对知识运用的灵活性。这个函数就有一个特性，就是传入指针和传出指针指向同一地址，这就给了作者将递归函数融入计算式的可能。

• 最后说点话
  昨天看了一天的二叉树没白看，坚信在知识上花的时间总会有回报，尽管利用率没那么高。
  这里说一下题目中的if(root!=NULL)，这个if真的很重要，也是程序与程序相连，递归到最后子节点所必须。最后指向的终究是空，空结点肯定没有子结点，也没有必要对子结点进行置换，妥了。我今天上午写的代码又臭又长，完全没有体现代码的简洁性和计算机的性能，我自己都为自己羞辱，很多事情考虑太多了就变成了负担，好吧，其实就是对没能掌握的知识，对未知区域的不自信让自己分了四种情况，殊不知NULL也可以直接当做结点进行置换，真有你的，小高，好傻啊你。记得明天再写一遍二叉树的定义和排序二叉树初始化。