求二叉树的镜像

时间: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);
   }
  }
}

原文:http://blog.csdn.net/u014749760/article/details/40210795

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!