王道ch4-BiTree-16.将二叉树的叶结点按照从左到右的顺序连成一个单链表

最新推荐文章于 2022-12-10 14:30:28 发布

不正经的小姑娘

最新推荐文章于 2022-12-10 14:30:28 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构考研王道

本文链接：https://blog.csdn.net/weixin_41472833/article/details/102741772

版权

数据结构考研王道专栏收录该内容

53 篇文章 20 订阅

订阅专栏

//任务：将二叉树的叶结点按照从左到右的顺序连成一个单链表
BiTree  pre = NULL, head;
BiTree leaf(BiTree& p)
{

	if (p) {
		if (p->lchild == NULL && p->rchild == NULL)
			if (pre == NULL)
			{
				pre = p; head = pre;
			}
			else
			{
				pre->rchild = p;
				pre = p;
			}
		leaf(p->lchild);
		leaf(p->rchild);
		pre->rchild = NULL;
	}
	return head;
}