二叉树的镜像

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

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

方法一：递归实现。交换左子树和右子树，镜像左子树，镜像右子树。

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == NULL)
            return;

        swap(pRoot->left, pRoot->right);//交换左子树和右子树
        Mirror(pRoot->left);//镜像左子树
        Mirror(pRoot->right);//镜像右子树
    }
};

方法二：借助队列实现。

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == NULL)
            return;

        queue<TreeNode*> q;
        q.push(pRoot);
        while(!q.empty()){
            TreeNode* ptop = q.front();
            q.pop();
            swap(ptop->left, ptop->right);
            if(ptop->left)
                q.push(ptop->left);
            if(ptop->right)
                q.push(ptop>right);
        }
    }
};

测试用例：

1.空树。
2.左单支。
3.右单支。
4.普通的二叉树。