题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。 
输入描述:
二叉树的镜像定义：源二叉树 
    	    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) {
      //这道题就是递归，交换左右子树（除根节点外） //第一种方法：从下往上
	/*	InvertTree(pRoot);
        
    }
    
    TreeNode *InvertTree(TreeNode *pRoot)
    {
    	if(pRoot == NULL)
        {
           return NULL;    
        }
        if(pRoot->left == NULL && pRoot->right == NULL)
        {
        	return pRoot;    
        }
        
        TreeNode *left = InvertTree(pRoot->left);
        TreeNode *right = InvertTree(pRoot->right);
        
        pRoot->left = right;
        pRoot->right = left;
        
        return pRoot;
    }
    */
    //第二种方法：从上往下
    
      /*  if(pRoot == NULL)
        {
            return;    
        }
        if(pRoot->left == NULL && pRoot->right == NULL)
        {
            return;    
        }
        TreeNode *temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;
        if(pRoot->left != NULL)
        {
            Mirror(pRoot->left);	    
        }
        if(pRoot->right != NULL)
        {	
            Mirror(pRoot->right);    
        }
    }*/
    
    //第三种方法：用循环
    
        queue<TreeNode *> q1;
        if(pRoot == NULL)
        {
            return;    
        }
        q1.push(pRoot);

        while(!q1.empty())
        {
            TreeNode *temp = q1.front();
            if(temp->left != NULL)
            {
                q1.push(temp->left);    
            }
            if(temp->right != NULL)
            {
                q1.push(temp->right);    
            }
            TreeNode *temp1 = temp->left;
            temp->left = temp->right;
            temp->right = temp1;
            q1.pop();

        }
    }
};