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

题目描述:
源二叉树如图所示:
操作给定的二叉树,将其变换为源二叉树的镜像。_第1张图片
镜像二叉树:
操作给定的二叉树,将其变换为源二叉树的镜像。_第2张图片
观察两颗二叉树,二叉树镜像就是从上至下一次进行左右子树交换。

    void Mirror(TreeNode *pRoot) {
        if(pRoot==nullptr)
            return;
        swap(pRoot->left, pRoot->right);
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }

你可能感兴趣的:(刷题)