你可能感興趣的試題

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

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

單項(xiàng)選擇題

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

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

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

你可能感興趣的試題

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

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

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

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

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