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

剑指OFFER题3------按牛客网通过率排序

时间：2018.10.15.2023
作者：Waitt

题目

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

时间限制：1秒 空间限制：32768K 热度指数：196929

二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

解答

通过迭代的方法，逐个将节点的左右子树进行交换。

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
    	if(pRoot==NULL)
    		return;
    	TreeNode *t;
    	t=pRoot->left;
    	pRoot->left=pRoot->right;
    	pRoot->right=t;
    	/*
    	以上交换可直接写为：
    	swap(pRoot->left,pRoot->right);
    	swap需包含头文件：
    	include<algorithm>
    	*/
    	Mirror(pRoot->left);
		Mirror(pRoot->right);
    }
};

当结点为空结点时，直接返回；
当结点有数据时，交换其左右子树（叶子节点的左右子树相当于NULL），再对子树进行迭代。

小知识点

C++中的algorithm头文件中，定义了max(求最大)、min(求最小)、swap(数值交换)等多个函数，可供直接使用。