数据结构 5.20

//将二叉树的叶节点按从左到右的顺序连成一个单链表，链接时用叶节点的右指针域来存放单链表指针。 
//采用中序遍历 
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;
}