單項選擇題已知某樹的先根遍歷次序為abcdefg，后根遍歷次序為cdebgfa。若將該樹轉(zhuǎn)換為二叉樹，其后序遍歷次序為（）。
A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對二叉排序樹（）可得到有序序列。
A.按層遍歷
B.前序遍歷
C.中序遍歷
D.后序遍歷
2.單項選擇題假設(shè)用于通訊的電文僅由6個字符組成，字母在電文中出現(xiàn)的頻率分別為7，19，22，6，32，14。若為這6個字母設(shè)計哈夫曼編碼（設(shè)生成新的二叉樹的規(guī)則是按給出的次序從左至右的結(jié)合，新生成的二叉樹總是插入在最右），則頻率為7的字符編碼是（）。
A.00
B.01
C.10
D.11
E.011
F.110
G.1110
H.1111
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題