（判断题）
树的带权路径长度最小的二叉树中必定没有度为1的结点。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
哈夫曼树是其树的带权路径长度（）的二叉树。
（简答题）
简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
（名词解析）
树的带权路径长度（WPL）
（填空题）
由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。
（单选题）
由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
（单选题）
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
（单选题）
若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
（简答题）
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
（单选题）
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
