大家好，我是小环，我来为大家解答以上问题。recordtype不能为空，recordtype很多人还不知道，现在让我们一起来看看吧！

1、第一题答案： A / B C / D E / / F G H后序遍历：FDBGHECA第二题答案：void BinInsert (SeqTable t, RecordType x){ low = 1；high =t.length;while ( low<=high ){ mid = (low+high)/2;if (x.key=high; i--)t.r[i+1] = t.r[i];t.r[i]=x;n++;}第三题答案：（利用原来的链表空间）int tackal(linklist &L){ linknode *head=L,*p=head->next->next,*q=p; head->next=NULL; while(q->next){q=q->next; p->next=head->next; head->next=p; p=q;}return 0;}。

本文到此讲解完毕了，希望对大家有帮助。