單項(xiàng)選擇題

由帶權(quán)為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）。

A.23
B.37
C.46
D.44

你可能感興趣的試題

單項(xiàng)選擇題

假定一棵三叉樹(shù)的結(jié)點(diǎn)數(shù)為50，則它的最小高度為（）。

A.3
B.4
C.5
D.6

單項(xiàng)選擇題

假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15個(gè)，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（）。

A.15
B.16
C.17
D.47