Reliez les feuilles de l'arbre binaire de manière séquentielle de gauche à droite dans une liste liée individuellement

Basée sur l'idée de la récursivité dans l'ordre, la méthode d'insertion de queue relie d'abord le sous-arbre gauche, le nœud actuel est connecté au nœud principal de la liste liée individuellement, puis relie le sous-arbre droit

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;
	}
}