/*

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;

           }

        TreeNode * tmpp=pRoot, *pleft=pRoot->left,*pright=pRoot->right,*tmp=NULL;

        while(tmpp!=NULL){

            Mirror(tmpp->left);

            Mirror(tmpp->right);

            tmp=pleft;

            pRoot->left=pright;

            pRoot->right=tmp;

            return;

        }

    }

};