哈夫曼树中可以存在度数为1的分支结点。

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

给定实数w₁,w₂,...,w_t且w₁≤w₂≤,...,w_t.

(1)连接权为w₁,w₂的两片树叶,得-一个分支点,其权为w₁+w₂.

(2)在w₁+w₂,...,w₃,...,w_t中选出两个最小的权,连接它们对应的结点(不一定是树叶),得新支点及所带的权.

(3)重复(2),直到形成t-1个分支点,t片树叶为止.

使用哈夫曼算法求带权2,2,3,3,5的最优二元树.

此题为判断题(对，错)。

A.度为0的结点

B.带权的结点

C.度为1的结点

D.度为2的结点

A、不确定

B、2

C、1

D、0

参考答案：错误

下面哈夫曼树中结点C的编码是（）。

A、0110

B、1001

C、10001

D、01100

A．不确定

B．2n

C．2n+1

D．2n-1