A.EFDCBA
B.DFECBA
C.FEDCBA
D.EDFCBA
您可能感興趣的試卷
你可能感興趣的試題
A.斜樹(shù)
B.滿二叉樹(shù)
C.完全二叉樹(shù)
D.哈夫曼樹(shù)
A.互為兄弟的幾點(diǎn)的雙親是一個(gè)結(jié)點(diǎn)
B.互為堂兄弟的結(jié)點(diǎn)雙親在同一層，但不是同一結(jié)點(diǎn)
C.堂兄弟和兄弟可能有相同的雙親
D.互為堂兄弟的結(jié)點(diǎn)一定在同一層
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
A.不確定
B.2n
C.2n+1
D.2n-1
將樹(shù)轉(zhuǎn)換為二叉樹(shù)的步驟如下：
（1）加線。在所有（）結(jié)點(diǎn)之間加一條連線。
（2）去線。對(duì)樹(shù)中每個(gè)結(jié)點(diǎn)，只保留它與第一個(gè)（）結(jié)點(diǎn)的連線，刪除它與其他孩子結(jié)點(diǎ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.兄弟；雙親
最新試題
則該隊(duì)列中元素個(gè)數(shù)為（）
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）