剑指Offer之面试题19:二叉树的镜像

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题19:二叉树的镜像

//题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

//面试题19:二叉树的镜像
//题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

void TreeMirror(BinTreeNode *pRoot)
{
    if(NULL == pRoot)
    {
        return;
    }
    
    if(NULL == pRoot->m_pLeft && NULL == pRoot->m_pRight)
    {
        return;
    }
    
    BinTreeNode *pTempNode = pRoot->m_pLeft;
    pRoot->m_pLeft  = pRoot->m_pRight;
    pRoot->m_pRight = pTempNode;
    
    TreeMirror(pRoot->m_pLeft);
    TreeMirror(pRoot->m_pRight);
}

ZhaiPillary

2016-12-25