求二叉树的镜像

求二叉树的镜像:




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

posted on 2017-07-10 12:17  slgkaifa  阅读(118)  评论(0)    收藏  举报

导航

< 2025年6月 >
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12
点击右上角即可分享
微信分享提示