若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

A.不再需要头指针了
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表

A.2
B.3
C.4
D.5

A.1和1
B.1和2
C.1和3
D.2和2

A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

A.10
B.11
C.21
D.36

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；