求二叉树的镜像:
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
pNode->leftChild = pNode->rightChild;
pNode->rightChild = temp;
if( pNode->rightChild)
{
MirrorBiTree( pNode->rightChild);
}
if(pNode->leftChild)
{
Mirror(pNode->leftChild);
}
}
}
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
pNode->leftChild = pNode->rightChild;
pNode->rightChild = temp;
if( pNode->rightChild)
{
MirrorBiTree( pNode->rightChild);
}
if(pNode->leftChild)
{
Mirror(pNode->leftChild);
}
}
}