二叉树——剑指 Offer 27. 二叉树的镜像

二叉树——剑指 Offer 27. 二叉树的镜像

题目：

思路：

中序遍历，其实就是翻转二叉树。

代码：

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root) return NULL;
        
        // 前序遍历 中
        TreeNode* cur = root->left;
        root->left = root->right;
        root->right = cur;

        
        mirrorTree(root->left);    // 左
        mirrorTree(root->right);   // 右

        return root;
    }
};

Rank：

Tips：