《剑指offer》学习笔记_面试题27_二叉树的镜像

• 题目描述

请完成一个函数，输入一棵二叉树，该函数输出它的镜像。

• 思路

分治。先将其左右子树转为镜像，然后将左右子树互换即可。

• C++实现

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)return;
        if(pRoot->left==NULL&&pRoot->right==NULL)return;
        if(pRoot->left!=NULL)Mirror(pRoot->left);
        if(pRoot->right!=NULL)Mirror(pRoot->right);
        swap(pRoot->left, pRoot->right);
    }
};