二叉树的镜像（OJ）

题目：二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。
示例：
二叉树的镜像定义：源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
思路：首先将二叉树的左右子树互换位置，并将每个结点的左右子树互换位置。
swap(root->left,root->right);
代码实现如下：

 /*
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 == nullptr){
               return;
           }
        queue<TreeNode*> qu;
        TreeNode* p = nullptr;
        qu.push(pRoot);
        while(!qu.empty()){
            p = qu.front();
            qu.pop();
            //交换p的左右结点
            swap(p->left,p->right);
            //如果有左子树，则压入左子树
            if(p->left){
                qu.push(p->left);
            }
            //如果有右子树，则压入右子树
            if(p->right){
                qu.push(p->right);
            }
        }
    }
};