剑指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#