首页 > 代码库 > 二叉树的镜像

二叉树的镜像

完成一个函数,输入一个二叉树,该函数输出它的镜像

 1 void Mirror(BinaryTreeNode* pHead)
 2 {
 3     if ( pHead == NULL || ( pHead->m_pLeft == NULL && pHead->m_pRight == NULL ))
 4     {
 5         return;
 6     }
 7     else
 8     {
 9         BinaryTreeNode* pTemp = pHead->m_pRight ;
10         pHead->m_pRight = pHead->m_pLeft ;
11         pHead->m_pLeft = pTemp ;
12     }
13     Mirror(pHead->m_pLeft);
14     Mirror(pHead->m_pRight);
15 }

我们先先序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点之后,就得到树的镜像。