题解 | #二叉树的镜像#

用递归把左右子树交换位置。

struct TreeNode* Mirror(struct TreeNode* pRoot ) {
    // write code here
    struct TreeNode* tmp;
    if(!pRoot) return NULL;
    tmp=pRoot->left;
    pRoot->left=pRoot->right;
    pRoot->right=tmp;
    Mirror(pRoot->left);
    Mirror(pRoot->right);
    return pRoot;
}