劍指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);
}