單項選擇題若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為()

A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA


你可能感興趣的試題

1.單項選擇題表達(dá)式a*(b+c)-d的后綴表達(dá)形式為()

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

2.單項選擇題循環(huán)鏈表的主要優(yōu)點是()

A.不再需要頭指針了
B.已知某個結(jié)點的位置后,能很容易找到它的直接前驅(qū)結(jié)點
C.在進(jìn)行刪除操作后,能保證鏈表不斷開
D.從表中任一結(jié)點出發(fā)都能遍歷整個鏈表

6.單項選擇題堆是一種數(shù)據(jù)結(jié)構(gòu),()是堆。

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)

9.單項選擇題設(shè)二維數(shù)組a[0…m-1][0…n-1]按列優(yōu)先順序存儲在首地址為LOC(a[0][0])的存儲區(qū)域中,每個元素占d個單元,則a[i][j]的地址為()

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

10.單項選擇題在一個單鏈表head中,若要在指針p所指結(jié)點后插入一個q指針?biāo)附Y(jié)點,則執(zhí)行()

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;