/*

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==nullptr)

            return;

        // 叶子结点

        if(pRoot->left==nullptr&&pRoot->right==nullptr)

            return;

        // 二叉树有多个节点时，交换当前节点的左右节点

        TreeNode* temp = pRoot->left;

        pRoot->left = pRoot->right;

        pRoot->right = temp;

        // 二叉树的遍历

        Mirror(pRoot->left);

        Mirror(pRoot->right);

    }

};