22、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A．67B．68C．69D．70
22、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
A．67
B．68
C．69
D．70
参考答案和解析
B
相关考题：
下面关于哈夫曼树的说法，不正确的是（）A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
单选题对哈夫曼树，下列说法错误的是（）。A哈夫曼树是一类带树路径长度最短的树B给出一组数，构造的哈夫曼树唯一C给出一组数，构造的哈夫曼树的带树路径长度不变D哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
单选题下面关于哈夫曼树的说法，不正确的是（）A对应于一组权值构造出的哈夫曼树一般不是唯一的B哈夫曼树具有最小带权路径长度C哈夫曼树中没有度为1的结点D哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
填空题若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。