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

最新推荐文章于 2023-03-24 10:32:59 发布

洞之蝉

最新推荐文章于 2023-03-24 10:32:59 发布

阅读量452

点赞数

分类专栏：笔试面试知识点总结 Data Structure

本文链接：https://blog.csdn.net/muyimo/article/details/38486719

版权

Data Structure 同时被 2 个专栏收录

76 篇文章 0 订阅

订阅专栏

笔试面试知识点总结

31 篇文章 4 订阅

订阅专栏

/*************************************************
题目：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);
}