單項(xiàng)選擇題

在一棵樹(shù)中，（）沒(méi)有前驅(qū)結(jié)點(diǎn)。

A.葉結(jié)點(diǎn)
B.空結(jié)點(diǎn)
C.樹(shù)根結(jié)點(diǎn)
D.分支結(jié)點(diǎn)

你可能感興趣的試題

單項(xiàng)選擇題

利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（）。

A.16
B.30
C.12
D.18

單項(xiàng)選擇題

利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的哈夫曼樹(shù)中共包含有（）個(gè)結(jié)點(diǎn)。

A.n+1
B.2*n
C.n
D.2*n-1