Leetcode-27-(经典递归)镜像二叉树

题目链接

---

描述：

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

例如输入：
     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：
     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路：

一直不会写递归。。。
直接看代码吧，想明白就行。
类似交换两个数。。

---

代码：

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {

        if (root == NULL) return NULL;
        TreeNode* L = mirrorTree(root->left);
        TreeNode* R = mirrorTree(root->right);

        root->left = R;
        root->right = L;

        return root;
    }
};