设计在链式存储结构上交换二叉树中所有结点左右子树的算法

代码如下:

typedef struct node{ int data;struct node *lchild,*rchild;}Bitree;
void swapbitree(Bitree *bt)
{
	Bitree *p;
	if(bt==0)
	{
		return;
	}
	swapbitree(bt->lchild);
	swapbitree(bt->rchild);
	p=bt->lchild;
	bt->lchild=bt->rchild;
	bt->rchild=p;
}
发布了67 篇原创文章 · 获赞 25 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_41104871/article/details/101447284