單項選擇題若已知某二叉樹的中序和后序遍歷序列分別BCAEFD和CBFEDA，則該二叉樹的先序序列為（）。
A.ABCDEF
B.ABDCEF
C.ABDCFE
D.ACBDFE
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在計算遞歸函數(shù)時，如不用遞歸過程，應(yīng)借助于（）這種數(shù)據(jù)結(jié)構(gòu)。
A.線性表
B.棧
C.隊列
D.雙向隊列
2.單項選擇題從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。
A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B.順序組織和鏈接組織
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.基本類型和組合類型
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題