單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG,中序遍歷序列為DBCAFEG,則其后序遍歷序列為()。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
若某完全二叉樹的深度為h,則該完全二叉樹中至少有()個結(jié)點。
A.A
B.B
C.C
D.D
2.單項選擇題若一棵二叉樹有10個度為2的結(jié)點,則該二叉樹的葉結(jié)點的個數(shù)是()。
A.9
B.11
C.12
D.不確定
3.單項選擇題若非空隊列采用鏈式存儲結(jié)構(gòu),隊頭指針與隊尾指針分別為front和rear,則刪除隊列的一個元素的過程是依次執(zhí)行:p=front;,(),free(p);。
A.rear=p;
B.rear=p->link;
C.front=p->link;
D.front=rear->link;
4.單項選擇題若3個元素a,b,c按此先后次序進入一個初始為空的堆棧,那么,下面給出的四個選擇中,不可能是該堆棧的出棧序列的是()。
A.a,b,c
B.c,b,a
C.b,a,c
D.c,a,b
5.單項選擇題在設(shè)計解決遞歸問題的非遞歸算法時,大多數(shù)情況下都要用到()結(jié)構(gòu)。
A.堆棧
B.隊列
C.樹
D.圖
最新試題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項選擇題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:單項選擇題
簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
題型:問答題
磁盤是共享設(shè)備,所以允許多個進程同時在存儲空間中進行訪問。
題型:判斷題
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。
題型:單項選擇題
設(shè)無向圖G有n個頂點m條邊,則其鄰接表中表結(jié)點數(shù)是()
題型:單項選擇題
從物理概念上講,信號量值大于零表示阻塞進程數(shù),小于零的絕對值表示可用資源數(shù)。
題型:判斷題
下列程序的功能是根據(jù)如下計算公式計算sum的值,請將程序中名為calculate的函數(shù)補充完整。
題型:問答題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
題型:單項選擇題