将二叉树的两个孩子换位置，即左变右，右变左。不能用递规

最新推荐文章于 2022-08-17 14:23:49 发布

会飞行的小蜗牛

最新推荐文章于 2022-08-17 14:23:49 发布

阅读量1.2k

点赞数

分类专栏： C++ 文章标签： exchange bt null

本文链接：https://blog.csdn.net/dearwind153/article/details/7932837

版权

C++ 专栏收录该内容

146 篇文章 3 订阅

订阅专栏

分析

先用递归

//二叉树的两个孩子换位置(递归版本)：  
void exchange(BiTree BT)  
{   BiTree   p;
	if(BT=NULL)
	{
		p=BT-> lchild;
		BT-> lchild=BT-> rchild;
		BT-> rchild=p;
		exchange(BT-> lchild);
		exchange(BT-> rchild);
	}
}

非递归实现

//二叉树的两个孩子换位置(非递归版本):  //   在二叉链表下的交换操作  
void exchange(BiTree BT)
{
	BiTree   r,p;
	BiTree   stack[100];
	int   tp=0;
	stack[0]=BT;
	while(tp >= 0)
	{
		p=stack[tp];
		tp=tp-1;
		if(p!=NULL)
		{
			r=p-> lchild;
			p-> lchild=p-> rchild;
			BT-> rchild=r;  
			stack[tp+1]=p-> lchild;
			tp=tp+1;
			stack[tp+1]=p-> rchild;
			tp=tp+1;
		}
	}
}