單項(xiàng)選擇題

對(duì)哈夫曼樹，下列說法錯(cuò)誤的是（）。

A.哈夫曼樹是一類帶樹路徑長(zhǎng)度最短的樹
B.給出一組數(shù)，構(gòu)造的哈夫曼樹唯一
C.給出一組數(shù)，構(gòu)造的哈夫曼樹的帶樹路徑長(zhǎng)度不變
D.哈夫曼樹的帶權(quán)路徑長(zhǎng)度為每個(gè)葉子的路徑長(zhǎng)度與該葉子權(quán)值乘積之和

你可能感興趣的試題

單項(xiàng)選擇題

在具有n個(gè)結(jié)點(diǎn)的二叉樹的二叉鏈表表示中，2n個(gè)孩子指針域中，只用到（）個(gè)域。

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

單項(xiàng)選擇題

具有n個(gè)結(jié)點(diǎn)的二叉樹，有（）條邊。

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

對(duì)哈夫曼樹，下列說法錯(cuò)誤的是（）。

你可能感興趣的試題

在具有n個(gè)結(jié)點(diǎn)的二叉樹的二叉鏈表表示中，2n個(gè)孩子指針域中，只用到（）個(gè)域。

具有n個(gè)結(jié)點(diǎn)的二叉樹，有（）條邊。

對(duì)哈夫曼樹，下列說法錯(cuò)誤的是（）。

在具有n個(gè)結(jié)點(diǎn)的二叉樹的二叉鏈表表示中，2n個(gè)孩子指針域中，只用到（）個(gè)域。

具有n個(gè)結(jié)點(diǎn)的二叉樹，有（）條邊。