單項(xiàng)選擇題在二叉樹中,若某結(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)開始訪問
B.訪問后將該元素對(duì)應(yīng)的訪問標(biāo)志賦值為1
C.尋找與其有關(guān)未被訪問的所有鄰接頂點(diǎn)
D.按順序入列直到所有鄰接頂點(diǎn)均已訪問完畢

4.單項(xiàng)選擇題哈夫曼樹的特點(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)路徑長度最小