剑指 Offer 27. 二叉树的镜像

思路#

方法：先序遍历，递归#

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(root == NULL) {
            return NULL;
        }

        TreeNode* tmp = mirrorTree(root->left);
        root->left = mirrorTree(root->right);
        root->right = tmp;

        return root;
    }
};

 

复杂度分析#