求二叉树的镜像
求二叉树的镜像:
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
pNode->leftChild = pNode->rightChild;
pNode->rightChild = temp;
if( pNode->rightChild)
{
MirrorBiTree( pNode->rightChild);
}
if(pNode->leftChild)
{
Mirror(pNode->leftChild);
}
}
}
void MirrorBiTree(BiTree* pNode)
{
if(pNode == NULL||pNode->leftChild ==NULL || pNode->rightChild ==NULL)
return ;
ListNode* temp;
temp = pNode->leftChild;
pNode->leftChild = pNode->rightChild;
pNode->rightChild = temp;
if( pNode->rightChild)
{
MirrorBiTree( pNode->rightChild);
}
if(pNode->leftChild)
{
Mirror(pNode->leftChild);
}
}
}
【推荐】博客园的心动:当一群程序员决定开源共建一个真诚相亲平台
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】Flutter适配HarmonyOS 5知识地图,实战解析+高频避坑指南
【推荐】开源 Linux 服务器运维管理面板 1Panel V2 版本正式发布
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步