数据结构 5.20

最新推荐文章于 2022-05-01 15:30:57 发布

rvlt1

最新推荐文章于 2022-05-01 15:30:57 发布

阅读量559

点赞数

本文链接：https://blog.csdn.net/skykone1/article/details/106244398

版权

//将二叉树的叶节点按从左到右的顺序连成一个单链表，链接时用叶节点的右指针域来存放单链表指针。 
//采用中序遍历 
LinkedList head,pre=NULL;
LinkedList InOrder(BiTree bt){
	if(bt){
		InOrder(bt->lchild);
		if(bt->lchild==NULL&&bt->rchild==NULL){
			if(pre==NULL){
				head=bt;
				pre=bt;
			}
			else{
				pre->rchild=bt;
				pre=bt;
			}
		}
		InOrder(bt->rchild);
		pre->rchild=NULL;	//尾插法，每次插入后都要设置一次链表尾 
	}
	return head;
}