面试题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); }