單項(xiàng)選擇題在一棵二叉樹(shù)上第4層的結(jié)點(diǎn)數(shù)最多為()。
A. 2
B. 4
C. 6
D. 8
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題假設(shè)在一棵二叉樹(shù)中,雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30個(gè),則葉子結(jié)點(diǎn)數(shù)為()個(gè)。
A. 15
B. 16
C. 17
D. 47
2.單項(xiàng)選擇題在一棵度為3的樹(shù)中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)為1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),則度為0的結(jié)點(diǎn)數(shù)為()個(gè)。
A. 4
B. 5
C. 6
D. 7
4.問(wèn)答題
將如圖所示的森林轉(zhuǎn)換成二叉樹(shù)。
5.問(wèn)答題
將如圖所示的二叉樹(shù)轉(zhuǎn)換為樹(shù)。
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
題型:?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。
題型:判斷題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型:?jiǎn)柎痤}
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:?jiǎn)雾?xiàng)選擇題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:?jiǎn)柎痤}
在中序遍歷非遞歸算法中,在進(jìn)入子樹(shù)進(jìn)行訪(fǎng)問(wèn)前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()
題型:?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為()
題型:?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題