判斷題滿二叉樹(shù)也可以進(jìn)行遍歷。
您可能感興趣的試卷
你可能感興趣的試題
3.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹(shù)的遍歷分為()。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層序遍歷
4.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹(shù)的先序序列是:ABDCEF,中序序列是:ADBECF,則后序序列不可能是()。
A.DFECBA
B.EFDCBA
C.DEFCBA
D.DFCEBA
5.單項(xiàng)選擇題給定一組數(shù)據(jù){6,2,7,10,3,12}以它構(gòu)造一棵哈夫曼樹(shù),則樹(shù)高為(),帶權(quán)路徑長(zhǎng)度WPL的值為()。
A.5;96
B.6;96
C.4;116
D.4;98
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型:?jiǎn)柎痤}
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。
題型:填空題
在中序遍歷非遞歸算法中,在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。
題型:判斷題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。
題型:填空題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:?jiǎn)柎痤}
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:?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)柎痤}