按给定的一组权值{20，4，8，12，18，16，18}构造一棵哈夫曼树，画出哈夫曼树并计算其带权路径长度。

A、3

B、4

C、5

D、6

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点?简述理由。

A、36

B、46

C、35

D、34

A、2

B、3

C、4

D、5

以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。

A、155

B、160

C、165

D、170

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为哈夫曼树。若给定项及相应的权如表4—1，构造相应的哈夫曼树并且写出各项的哈夫曼编码。

若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。