二叉树的镜像 C++

【题目】
操作给定的二叉树，将其变换为源二叉树的镜像。
【题目分析】
对数的操作，一般涉及到递归和非递归两种思路。
递归思路：
对于树根，不变，交换左右两个子树，然后在对左右子树作为树根进行递归交换他们的子树。注意处理子树为空的情况。
非递归：
非递归采用层次遍历的思想。
【代码】
非递归

/*
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 ;
stack<TreeNode *> st;
st.push(pRoot);
while(!st.empty())
{
TreeNode *tmp=st.top();
st.pop();//注意stcak的pop()方法没有返回值。所以需要先用tmp指针记录要处理的“树根”
TreeNode *tmp1=NULL;
if(tmp->left||tmp->right)
{
tmp1=tmp->left;
tmp->left=tmp->right;
tmp->right=tmp1;
}
if(tmp->left)
st.push(tmp->left);
if(tmp->right)
st.push(tmp->right);
}
}

};

递归：

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL){
            return;
        }
        TreeNode *tmp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = tmp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};