剑指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#
全部评论

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务