【剑指offer】18-二叉树的镜像

本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。
在线测试平台：牛客网
编程资料获取：CodeLab

1-Description

操作给定的二叉树，将其变换为源二叉树的镜像
二叉树结点定义如下：

//Definition for binary tree
 struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode *right;
     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
}; ```

2- Solution

针对本题的镜像其实就是二叉树遍历的同时进行结点的交换，以下面这棵树为例：

• 首先我们可以交换根结点以下的两个左右子结点
• 交换之后继续往下遍历，这个时候可以认为结点6和10是作为新的子树的根结点，这样继续往下就和前面的步骤就是一样了，即互换根结点下的子结点

整个交换的过程可以用下图表示：

根据以上的思路，可以得到解决代码：

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