二叉树的镜像

面试题：19二叉树的镜像

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

二叉树的结点定义如下：

struct BinaryTreeNode

{

int value;

BinaryTreeNode* Left;

BinaryTreeNode* Right;

};

分析：所谓二叉树的镜像就是非叶结点的左右子树交换，但注意边界情况：输入的树为空。

void MirrorRecursively(BinaryTreeNode *pNode)
{
if(pNode == NULL)
{
return ;
}

if(pNode->Left ==NULL && pNode->Right == NULL)
{
return ;
}

BinaryTreeNode *pTemp = pNode->Left;
pNode->Left = pNode->Right;
pNode->Right = pTemp;

if(pNode->Left != NULL)
{
MirrorRecursively(pNode->Left);
}

if(pNode->Right != NULL)
{
MirrorRecursively(pNode->Right);
}
}