将二叉树叶子从左至右顺序链接成一个单链表

最新推荐文章于 2024-10-02 22:36:56 发布

铁废物258

最新推荐文章于 2024-10-02 22:36:56 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C 数据结构算法

本文链接：https://blog.csdn.net/qq_37504771/article/details/112003114

C 同时被 3 个专栏收录

32 篇文章

订阅专栏

数据结构

30 篇文章

订阅专栏

算法

30 篇文章

订阅专栏

基于中序递归思想，尾插法先链接左子树，当前的结点被单链表的头节点接入，之后链接右子树

ListList *L = (LinkList *)malloc(sizeof(LNode));
LNode *pre = NULL;	//设头节点	，使用尾插法
ListList InOrder(BiTree T){
	if(T){
		InOder(T->lchild);
		if(!T->lchild && !T->right){
			if(!pre){    //头节点为空，即无左子树，将pre指向头指针，第一个元素为根节点
				pre = L;
				pre = T;
			}else{
				pre->next = T;
				pre = T;
			}
		}
		InOrder(T->rchild);
		pre->next = NULL;
	}
}