简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
简答题查看答案
哈夫曼树是其树的带权路径长度()的二叉树。
填空题查看答案
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:求出此哈夫曼树的带权路径长度WPL。
简答题查看答案
树的带权路径长度最小的二叉树中必定没有度为1的结点。
判断题查看答案
由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。
填空题查看答案
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单选题查看答案
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
单选题查看答案
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
单选题查看答案
试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
简答题查看答案