剑指offer-二叉树的镜像

问题

题目：[二叉树的镜像]

思路

思路比较简单，就是递归的思路。
把原二叉树变成镜像，那就是分别把左右子树变成镜像。
然后交换左右子树就行。

代码

/*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){            Mirror(pRoot->left);            Mirror(pRoot->right);            TreeNode* p = pRoot->left;            pRoot->left = pRoot->right;            pRoot->right = p;        }        return;    }};