單項(xiàng)選擇題某二叉樹(shù)后序遍歷為DABEC,其中序遍歷為DEBAC,則先序遍歷是什么?()

A.ACBED
B.DECAB
C.DEABC
D.CEDBA


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于線性表概念,下列說(shuō)法錯(cuò)誤的是哪一項(xiàng)?()

A.線性表的存儲(chǔ)結(jié)構(gòu)多使用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種
B.線性表是具有相同特征的數(shù)據(jù)元素組成的有限序列
C.線性表可有多個(gè)頭結(jié)點(diǎn),頭結(jié)點(diǎn)沒(méi)有前驅(qū)
D.對(duì)同一線性表來(lái)說(shuō),數(shù)據(jù)元素必須具有相同數(shù)據(jù)類(lèi)型和長(zhǎng)度

2.單項(xiàng)選擇題關(guān)于二叉樹(shù)存儲(chǔ)結(jié)構(gòu)問(wèn)題,下列說(shuō)法正確的是哪一項(xiàng)? ()

A.二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)也可以分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種方式
B.對(duì)于一般二叉樹(shù)而言,順序存儲(chǔ)優(yōu)點(diǎn)在于節(jié)約存儲(chǔ)空間
C.二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)可以不使用鏈表指針
D.在實(shí)際應(yīng)用中,二叉樹(shù)存儲(chǔ)方法主要取決于數(shù)據(jù)元素多少

3.單項(xiàng)選擇題關(guān)于樹(shù)結(jié)構(gòu)概念,下列說(shuō)法正確的是哪一項(xiàng)?()

A.樹(shù)結(jié)構(gòu)也是線性結(jié)構(gòu)的一種
B.對(duì)于任意非空樹(shù)結(jié)構(gòu)中,根結(jié)點(diǎn)只有前驅(qū)沒(méi)有后繼
C.樹(shù)的層次從根開(kāi)始,樹(shù)的最大層次叫樹(shù)的高度或深度
D.樹(shù)結(jié)構(gòu)中,路徑必須經(jīng)過(guò)根結(jié)點(diǎn)

4.單項(xiàng)選擇題關(guān)于算法概念問(wèn)題,下列說(shuō)法錯(cuò)誤的是哪一項(xiàng)?()

A.只有將算法和數(shù)據(jù)結(jié)構(gòu)有機(jī)結(jié)合,才能對(duì)數(shù)據(jù)進(jìn)行各種操作或運(yùn)算
B.算法表示方法有偽代碼法和流程圖法兩種
C.算法應(yīng)該具有確定性、可行性、有窮性和輸入輸出等特征
D.算法分析中既要分析時(shí)間復(fù)雜度也要分析空間復(fù)雜度

5.單項(xiàng)選擇題關(guān)于查找概念,下列說(shuō)法錯(cuò)誤的是哪一項(xiàng)?()

A.查找運(yùn)算主要操作是進(jìn)行關(guān)鍵字的比較
B.折半查找過(guò)程中,如果子表已經(jīng)不存在且沒(méi)有找到則表示查找不成功
C.索引順序查找算法中,不能對(duì)一次索引數(shù)據(jù)進(jìn)行二次索引
D.哈希查找根據(jù)關(guān)鍵字和存儲(chǔ)位置關(guān)系找到數(shù)據(jù)存儲(chǔ)位置

最新試題

對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()

題型:?jiǎn)雾?xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:?jiǎn)雾?xiàng)選擇題

設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型:?jiǎn)雾?xiàng)選擇題

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

二叉樹(shù)的二叉鏈表類(lèi)型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

單鏈表類(lèi)型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

題型:?jiǎn)雾?xiàng)選擇題