填空題在樹(shù)型結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有（）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有（）個(gè)前驅(qū)結(jié)點(diǎn)：葉子結(jié)點(diǎn)沒(méi)有（）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)可以有（）后繼結(jié)點(diǎn)。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)T是哈夫曼樹(shù)，具有5個(gè)葉結(jié)點(diǎn)，樹(shù)T的高度最高可以是（）。
A.2
B.3
C.4
D.5
2.單項(xiàng)選擇題由權(quán)值分別是8，7，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為（）。
A.23
B.37
C.46
D.43
最新試題
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
題型：?jiǎn)雾?xiàng)選擇題