求一颗二叉树的镜像

下面我给出一棵二叉树和他的镜像，所谓镜像就是一棵树就跟在镜子中显示一样，左右反转，示意图如下：

根节点的左右孩子互换，我们可递归实现：

void _MirrorTree(Node* root)    {        if (root == NULL)//树为空            return;        if (root->_left == NULL&&root->_right == NULL)//只有一个根节点            return;        Node* cur = root->_left;        root->_left = root->_right;        root->_right = cur;        if (root->_left)            _MirrorTree(root->_left);        if (root->_right)            _MirrorTree(root->_right);    }

同样根据层序遍历的方法来完成，将根节点送入队列，交换队头元素左右孩子，队头元素出队列，若其左后孩子不为空，分别将左右孩子压入队列，依次，直到队列没有元素为止。用非递归实现：

void _MirrorTreeR(Node* root)    {        queue<Node*> q;        q.push(root);        while (q.size())        {            Node* cur = q.front();            q.pop();            //交换左右孩子            Node* node = cur->_left;            cur->_left = cur->_right;            cur->_right = node;            if (cur->_left)                q.push(cur->_left);            if (cur->_right)                q.push(cur->_right);        }    }