【笔试面试——36】二叉树03——二叉树的镜像

最新推荐文章于 2024-04-23 11:10:20 发布

原创最新推荐文章于 2024-04-23 11:10:20 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

Data Structure 同时被 2 个专栏收录

76 篇文章

订阅专栏

笔试面试知识点总结

31 篇文章

订阅专栏

本文深入探讨了如何通过递归交换根节点的左右子树实现二叉搜索树的镜像转换，并详细解释了关键步骤及注意事项。

/*************************************************
题目：12.	二叉搜索树的镜像
思路：1：交换根节点的左右子树
2.递归交换左右子树的左右节点
需要注意：
1.根节点为空
2.左右节点为空

****************************************************/
void MirrorRecursively(BiTreeNode* proot)
{
	if(proot == NULL)return;
	if(proot->plchild == NULL&&proot->prchlid == NULL)return;

	BiTreeNode* pTmp = proot->plchild;
	proot->plchild = proot->prchild;
	proot->prchild = pTmp;

	if(proot->plchild)
		 MirrorRecursively(proot->plchild);
	if(proot->prchild)
		 MirrorRecursively(proot->prchild);
}