二叉树的镜像

最新推荐文章于 2021-02-21 06:45:37 发布

南宫小仙僧

最新推荐文章于 2021-02-21 06:45:37 发布

阅读量247

点赞数 1

分类专栏：算法二叉树文章标签：二叉树算法

本文链接：https://blog.csdn.net/sinat_33442459/article/details/73163456

版权

算法同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

二叉树

5 篇文章 0 订阅

订阅专栏

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

代码如下：

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