剑指offer：二叉树的镜像
class Solution{
public:
TreeNode* Mirror(TreeNode* pRoot){
if(pRoot==nullptr) return nullptr;
else{
swap(pRoot->left,pRoot->right);
Mirror(pRoot->left);
Mirror(pRoot->right);
return pRoot;
}
}
};
递归：首先判断头指针为不为空，为空就是返回空；当不为空时，交换头指针的左右分支的值，用swap()函数；再更新指针，先更新左分支，再更新右指针；
#剑指offer#
快手公司福利 452人发布
腾讯云智研发一面179人在聊
查看16道真题和解析
