單項選擇題給定一組數據{6，2，7，10，3，12}以它構造一棵哈夫曼樹，則樹高為（），帶權路徑長度WPL的值為（）。

A.5；96
B.6；96
C.4；116
D.4；98


您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題二叉樹的中序遍歷序列是E、B、A、C、F、D，若A是根結點，則E結點不可能在（）。

A.左子樹
B.右子樹
C.右子樹的第二層
D.右子樹的根節(jié)點

4.多項選擇題特殊的二叉樹有三種，分別是（）。

A.斜樹
B.滿二叉樹
C.完全二叉樹
D.哈夫曼樹

5.多項選擇題數據結構里，關于樹的兄弟與堂兄弟描述正確的是（）。

A.互為兄弟的幾點的雙親是一個結點
B.互為堂兄弟的結點雙親在同一層，但不是同一結點
C.堂兄弟和兄弟可能有相同的雙親
D.互為堂兄弟的結點一定在同一層