剑指offer- 面试思路 -面试题27-二叉树的镜像

该部分主要是展示，画图可以使抽象问题形象化。

题目：

 

答案：

此处应注意树节点的定义部分，及各个名称

/*
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 *pTemp; 
        pTemp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=pTemp;

            Mirror(pRoot->right);
        
            Mirror(pRoot->left);

    }
};

 

解题思路：

通过题目中的例子可知，只有根结点保持不变，别的节点进行左右节点的互换。

同时在代码中最后两行，书中是有if(left/right!=nullpter)的但是，我在调试的时候发现添加了判断语句后一直出错，然后就把判断语句剔除掉了。然后程序成功跑通。