求二叉树的镜像
2014-10-18 13:37
155 查看
求二叉树的镜像:
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);
}
}
}
相关文章推荐
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像——剑指offfer
- 二叉树的镜像
- 剑指offer---二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指offer面试题19二叉树的镜像和二叉树的前中后遍历递归和非递归算法
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 剑指offer面试题 二叉树的镜像
- 【剑指offer-Java版】19二叉树的镜像
- 面试题19:二叉树镜像
- 二叉树的镜像
- PHP获取二叉树镜像的方法
- 【二叉树11】判断一颗二叉树本身是否为镜像
- 判断两棵二叉树是否为镜像
- 剑指Offer面试题27:二叉树的镜像
- 《剑指offer》——二叉树的镜像
- 二叉树的镜像
- 面试题19 二叉树的镜像