剑指offer-19.二叉树镜像

0 题目

操作给定的二叉树，将其变换为源二叉树的镜像。

1 分析

从根节点开始，交换左右子树，然后再递归的去处理左子树和右子树

void Mirror(TreeNode *root)
{
    // 出点，当节点为空的时候直接返回
    if (root == nullptr)
    {
        return;
    }
    // 交换
    TreeNode *tmp = root->left;
    root->left = root->right;
    root->right = tmp;
    // 递归的处理左右子树
    Mirror(root->left);
    Mirror(root->right);
}