题目描述

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

https://leetcode.cn/problems/er-cha-shu-de-jing-xiang-lcof/

题解

递归

假设当左右子树已完成镜像，完成本节点的镜像即可，注意结束条件。

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if (!root) return nullptr;
        TreeNode* left = mirrorTree(root->left);
        TreeNode* right = mirrorTree(root->right);
        root->left = right, root->right = left;
        return root;
    }
};

时间复杂度 O(n)，空间复杂度 O(n)