二叉树的镜像

来源:互联网 发布:数据库的测试方法 编辑:程序博客网 时间:2024/05/21 08:54

求一颗树的镜像的过程:我们先前序遍历这棵树的每个节点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子节点的左右子节点之后,就得到了树的镜像。

代码如下:

void MirrorRecursively(BinaryTreeNode* pNode){   if(pNode==NULL)   {      return;   }   if(pNode->m_pLeft==NULL && pNode->m_pRight==NULL)   {      return;   }   BinaryTreeNode* pTemp=pNode->m_pLeft;   pNode->m_pLeft=pNode->m_pRight;   pNode->m_pRight=pTemp;   if(pNode->m_pLeft)   {      MirrorRecursively(pNode->m_pLeft);   }   if(pNode->m_pRight)   {      MirrorRecursively(pNode->m_pRight);   }}
原创粉丝点击