二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像

思路：1 分析左右子节点。

            2 在分别转换左，右子节点

class Solution {

public:

    void Mirror(TreeNode *pRoot) {

        //2017-6-20 周二  什么没做。

        //若根节点只有左子节点或者只有右节点

        //若根节点点左右子节点都没有

        //若根节点有左右节点。

        //麻蛋理解错了。

        if(pRoot==NULL) return ;

        //1 这里除了问题

       if(pRoot->left==NULL&&pRoot->right==NULL)   return ;

        //为什么，

        //忽略单个情况下的换算？

      //  if(pRoot->left!=NULL&&pRoot->right!=NULL)  

        //    {

               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);

    }

};