A. 前序序列
B. 中序序列
C. 后序序列
D. 層序序列
您可能感興趣的試卷
你可能感興趣的試題
A.8
B.9
C.10
D.11
A.15
B.16
C.4
D.32
A.二叉樹是度為2的有序樹
B.二叉樹中結(jié)點的度可以小于2
C.二叉樹中至少有一個結(jié)點的度為2
D.二叉樹中任何一個結(jié)點的度都為2
A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關(guān)系的數(shù)據(jù)
D.元素之間無聯(lián)系的數(shù)據(jù)
設(shè)數(shù)據(jù)結(jié)構(gòu)D-S可以用二元組表示為D-S=（D，S），r∈S，其中：
D={A，B，C，D}，
r={〈A，B〉，〈A，C〉，〈B，D〉}，則數(shù)據(jù)結(jié)構(gòu)D-S是：（）
A.線性結(jié)構(gòu)
B.樹形結(jié)構(gòu)
C.圖形結(jié)構(gòu)
D.集合
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
則該隊列中元素個數(shù)為（）
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。