面试题19:二叉树的镜像

题目描述

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

题目分析

剑指Offer(纪念版)P125

代码实现

前序遍历

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

  

posted @ 2015-09-23 14:41  枯桃  阅读(125)  评论(0编辑  收藏  举报