题目内容
(请给出正确答案)
[单选题]
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。
A.23
B.37
C.44
D.46
查看答案
如果结果不匹配,请 联系老师 获取答案
A.23
B.37
C.44
D.46
给定8个权值集合(2,5,3,10,4,7,9,18),画出含有8个叶子结点的最佳三叉归并树,并计算出wpl为多少?【东北大学1996一、2(5分)】
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
设给定权值总数有n个,其哈夫曼树的结点总数为()。
A.不确定
B.2n
C.2n+l
D.2n-1
对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值