單項(xiàng)選擇題

以下對(duì)于哈夫曼樹的闡述，正確的是（）。

A.一個(gè)完全二叉樹就是一個(gè)哈夫曼樹
B.哈夫曼樹中的結(jié)點(diǎn)的度可以有0，1，2三種值
C.哈夫曼樹中權(quán)值最小的兩個(gè)結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.哈夫曼樹中非終端結(jié)點(diǎn)的權(quán)值不大于孩子結(jié)點(diǎn)的權(quán)值

你可能感興趣的試題

單項(xiàng)選擇題

由五個(gè)權(quán)值1，3，4，2，5構(gòu)造的哈夫曼樹，這棵樹的WPL值是（）。

A.32
B.33
C.34
D.35

單項(xiàng)選擇題

從一個(gè)大根堆中的任意結(jié)點(diǎn)出發(fā)，向根結(jié)點(diǎn)進(jìn)行回溯，則經(jīng)過的所有結(jié)點(diǎn)順序是一個(gè)（）。

A.按照關(guān)鍵字由大到小的順序
B.按照關(guān)鍵字由小到大的順序
C.關(guān)鍵字的值都是相等的順序
D.所有結(jié)點(diǎn)的關(guān)鍵字都是不相等的順序

以下對(duì)于哈夫曼樹的闡述，正確的是（）。

你可能感興趣的試題

由五個(gè)權(quán)值1，3，4，2，5構(gòu)造的哈夫曼樹，這棵樹的WPL值是（）。

從一個(gè)大根堆中的任意結(jié)點(diǎn)出發(fā)，向根結(jié)點(diǎn)進(jìn)行回溯，則經(jīng)過的所有結(jié)點(diǎn)順序是一個(gè)（）。

以下對(duì)于哈夫曼樹的闡述，正確的是（）。

由五個(gè)權(quán)值1，3，4，2，5構(gòu)造的哈夫曼樹，這棵樹的WPL值是（）。

從一個(gè)大根堆中的任意結(jié)點(diǎn)出發(fā)，向根結(jié)點(diǎn)進(jìn)行回溯，則經(jīng)過的所有結(jié)點(diǎn)順序是一個(gè)（）。