剑指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