typedef struct TreeNode
{
char value;
TreeNode* lchild;
TreeNode* rchild;
}TreeNode;
void MirrorRecursively(TreeNode* pNode)
{
if (pNode == NULL || (pNode->lchild == NULL&&pNode->rchild == NULL))
{
return;
}
TreeNode* pTemp = pNode->lchild;
pNode->lchild = pNode->rchild;
pNode->rchild = pTemp;
if (pNode->lchild)
{
MirrorRecursively(pNode->lchild);
}
if (pNode->rchild)
{
MirrorRecursively(pNode->rchild);
}
}
剑指offor面试题19:二叉树的镜像
最新推荐文章于 2022-05-12 15:25:23 发布