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