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

洞之蝉

于 2014-08-11 08:53:41 发布

阅读量480

点赞数

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

本文链接：https://blog.youkuaiyun.com/muyimo/article/details/38486719

版权

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);
}