求二叉树的镜像
时间:2014-10-18 14:02:36
收藏:0
阅读:213
求二叉树的镜像:
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);
}
}
}
原文:http://blog.csdn.net/u014749760/article/details/40210795
评论(0)