数据结构-剑指offer-二叉树镜像

题目：完成一个函数，输入一颗二叉树，该函数输出他的镜像。

思路：实现二叉树的镜像，就是逐个将左右子节点进行交换。

知识点：还是递归，不断调用函数，逐层对左右子节点进行调换

注意事项：同样要注意根节点为空和当前节点没有左右子节点的情况

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == nullptr)
            return;
        if(pRoot->left == nullptr && pRoot->right == nullptr)
            return;
        //交换左右两个子节点
        TreeNode* pNode = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = pNode;
        //递归：逐个对每个有子节点的节点的子节点进行交换
       //再遍历左子节点
        if(pRoot->left)
            Mirror(pRoot->left);
       //最后遍历右子节点
        if(pRoot->right)
            Mirror(pRoot->right);
    }
};