單項(xiàng)選擇題在二叉樹(shù)中，若某結(jié)點(diǎn)在第k層，則其孩子結(jié)點(diǎn)在第幾層？（）

A.k-1
B.k
C.k+1
D.k+2


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在查找表中，只進(jìn)行查找操作的查找表稱為什么？（）

A.動(dòng)態(tài)查找表
B.靜態(tài)查找表
C.順序查找表
D.二分查找表

3.單項(xiàng)選擇題在圖的遍歷中，深度優(yōu)先遍歷的步驟不包括以下哪項(xiàng)？（）

A.從任意頂點(diǎn)開(kāi)始訪問(wèn)
B.訪問(wèn)后將該元素對(duì)應(yīng)的訪問(wèn)標(biāo)志賦值為1
C.尋找與其有關(guān)未被訪問(wèn)的所有鄰接頂點(diǎn)
D.按順序入列直到所有鄰接頂點(diǎn)均已訪問(wèn)完畢

4.單項(xiàng)選擇題哈夫曼樹(shù)的特點(diǎn)不包括以下哪項(xiàng)？（）

A.權(quán)值越大的葉子結(jié)點(diǎn)越靠近根結(jié)點(diǎn)
B.只有度為0和度為2的結(jié)點(diǎn)
C.存在度為1的結(jié)點(diǎn)
D.帶權(quán)路徑長(zhǎng)度最小