A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
您可能感興趣的試卷
你可能感興趣的試題
A.不確定
B.2n
C.2n+1
D.2n-1
將樹(shù)轉(zhuǎn)換為二叉樹(shù)的步驟如下：
（1）加線(xiàn)。在所有（）結(jié)點(diǎn)之間加一條連線(xiàn)。
（2）去線(xiàn)。對(duì)樹(shù)中每個(gè)結(jié)點(diǎn)，只保留它與第一個(gè)（）結(jié)點(diǎn)的連線(xiàn)，刪除它與其他孩子結(jié)點(diǎn)之間的連線(xiàn)。
（3）層次調(diào)整。以樹(shù)的根結(jié)點(diǎn)為軸心，為整棵樹(shù)順時(shí)針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。注意第一個(gè)孩子是二叉樹(shù)結(jié)點(diǎn)的左孩子，兄弟轉(zhuǎn)換過(guò)來(lái)的孩子是結(jié)點(diǎn)的右孩子。請(qǐng)完成填空（ ）。
A.兄弟；孩子
B.雙親；孩子
C.孩子；堂兄弟
D.兄弟；雙親
A.完全二叉樹(shù)不能進(jìn)行遍歷
B.完全二叉樹(shù)可以進(jìn)行遍歷
C.完全二叉樹(shù)不可以進(jìn)行遍歷
D.滿(mǎn)二叉樹(shù)不是完全二叉樹(shù)
A.遞歸
B.逆推
C.回溯
D.分治
A.左子樹(shù)
B.右子樹(shù)
C.都有可能
D.根結(jié)點(diǎn)
最新試題
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪(fǎng)問(wèn)前，需要在自定義棧中保存（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
則該隊(duì)列為滿(mǎn)隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。