牛客热题：镜像二叉树

📟作者主页：慢热的陕西人

🌴专栏链接：力扣刷题日记

📣欢迎各位大佬👍点赞🔥关注🚓收藏，🍉留言

牛客热题：镜像二叉树

题目链接

二叉树的镜像_牛客题霸_牛客网 (nowcoder.com)

方法一：递归

思路

代码

void _Mirror(TreeNode* root)
    {
        if(root == nullptr) return ;
        _Mirror(root->left);
        _Mirror(root->right);
        TreeNode* temp = root->left;
        root->left = root->right;
        root->right = temp;
    }
    TreeNode* Mirror(TreeNode* pRoot) 
    {
        _Mirror(pRoot);
        return pRoot;
    }

复杂度

时间复杂度：O(N) , 遍历一遍二叉树

空间复杂度：O(N)，没有额外开变量，但是递归调用的函数栈帧的个数和二叉树的节点数相同