[网络协议]第十五天剑指 Offer 27. 二叉树的镜像

剑指 Offer 27. 二叉树的镜像

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

例如输入：

? ? ?4
? ?/ ? \
? 2 ? ? 7
?/ \ ? / \
1 ? 3 6 ? 9
镜像输出：

? ? ?4
? ?/ ? \
? 7 ? ? 2
?/ \ ? / \
9 ? 6 3? ?1

?

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(root==nullptr)
               return nullptr;
        TreeNode* tmp = root->left;
        root->left = mirrorTree(root->right); //递归交换左子树
        root->right = mirrorTree(tmp); //递归交换右子树
        return root;

    }
};