A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同
D.以上都不對
您可能感興趣的試卷
你可能感興趣的試題
A.空或只有一個結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無右孩子
D.任一結(jié)點(diǎn)無左孩子
A.64
B.63
C.31
D.32
如下圖所示的4棵二叉樹,()不是完全二叉樹。
A.a
B.b
C.c
D.d
A.AB+D*E/FA+*DC+
B.ABD*+EFAD*+/C+
C.ABDEFADC+*+/+*+
D.AB+D*EFAD*+/+C+
A.rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
最新試題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
遞歸算法具有兩個特性分別是()
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。