求二叉树的镜像

来源:互联网 发布:淘宝网发货地址怎么改 编辑:程序博客网 时间:2024/05/17 04:11
求二叉树的镜像:




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);
   }
  }
}
0 0