二叉树的镜像

最新推荐文章于 2021-02-21 06:45:37 发布

指引者-追随者

最新推荐文章于 2021-02-21 06:45:37 发布

阅读量121

点赞数

本文链接：https://blog.csdn.net/zhuizhuzijidemenglsy/article/details/83410036

版权

TreeNode* Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
        {
            return NULL;
        }
        if(pNode->left==NULL && pNode->right==NULL)//左右子树都没有的时候都没有
            return NULL;
        TreeNode *p=pRoot;
        TreeNode *tmp=p->left;
        p->left=Mirror(p->right);
        p->right=Mirror(tmp);
        return p;
    }

TreeNode* Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
        {
            return NULL;
        }
        if(pRoot->left==NULL && pRoot->right==NULL)//左右子树都没有的时候都没有
            return NULL;
        TreeNode *p=pRoot;
        TreeNode *tmp=p->left;
        p->left=p->right;
        p->right=tmp;
        
        if(p->left)
            Mirror(p->left);
        if(p->right)
            Mirror(p->right);
        return p;
    }