二叉树的镜像----剑指offer

题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。

//递归即可完成,注意交换时要把左孩子或右孩子先记录下来
   void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)return;
        TreeNode* p_mark=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=p_mark;
        Mirror(pRoot->left);
        Mirror(pRoot->right);

    }

猜你喜欢

转载自blog.csdn.net/xiaocongcxc/article/details/82393274