剑指offer——二叉树的镜像C++

不难，递归和迭代两个版本。递归注意递归边界，在这里顺便也检测了鲁棒性。改变这个结点的左右孩子，无论是不是空结点。然后递归改变左右孩子。
迭代：bfs即可

/*
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;
        //递归变换即可，来一个结点存左子结点，右给左，左给右。然后递归变化左右结点，如果操作到空结点就return
        TreeNode* jilu = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = jilu;
        Mirror(pRoot->left);
        Mirror(pRoot->right);*/
        
        //迭代版本,bfs操作当前结点时交换两个子结点即可
        if(!pRoot) return;
        queue<TreeNode*> q;
        q.push(pRoot);
        while(!q.empty()){
            TreeNode* topNode = q.front();
            q.pop();
            TreeNode* tmp = topNode->left;
            topNode->left = topNode->right;
            topNode->right = tmp;
            if(topNode->left != NULL) q.push(topNode->left);
            if(topNode->right != NULL) q.push(topNode->right);
        }
    }
};