二叉树的镜像

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

 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 }

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

posted @ 2014-04-28 19:54  月轩  阅读(150)  评论(0)  编辑  收藏  举报