剑指Offer：二叉树的镜像

二叉树的镜像

1. 问题描述
操作给定的二叉树，将其变换为源二叉树的镜像。

2. 解题思路
①：二叉树的镜像，实际上就是所有的结点的左右子结点交换位置
②：遍历二叉树，找到所有结点，交换该结点的左右子结点
3. c/c++代码

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

4. 留言
CSDN：https://blog.csdn.net/qq_42714490
欢迎交流：

作者：有梦想的阿长
微信：hs835844948
【转载文章务必保留出处和署名，谢谢！】