求二叉树的镜像
Posted slgkaifa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求二叉树的镜像相关的知识，希望对你有一定的参考价值。
求二叉树的镜像：
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);
}
}
}
以上是关于求二叉树的镜像的主要内容，如果未能解决你的问题，请参考以下文章