剑指offer27.二叉树的镜像

题目链接：LCR 144. 翻转二叉树 - 力扣（LeetCode）

题目内容：给定一棵二叉树的根节点 root，请左右翻转这棵二叉树，并返回其根节点。

输入：root = [5,7,9,8,3,2,4] 输出：[5,9,7,4,2,3,8]

题解：可以递归的交换节点的两个子树

对于结点i，临时变量保存一下交换过的左子树；

左子树=交换过的右子树；

右子树=临时变量（临时变量保存的是交换过的左子树）

终止条件：该节点i为空节点，没有左右子树。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(root == nullptr) return nullptr;
        TreeNode* tmp_tnode = mirrorTree(root->left);
        root->left = mirrorTree(root -> right);
        root->right = tmp_tnode;
        return root;
    }
};

时间复杂度分析：每个节点遍历一遍，时间复杂度为O(N)；空间复杂度：最差树退化为链表，递归栈的深度为N，故最坏的空间复杂度为O(N)。

有什么好的想法与问题欢迎交流~