首页 › 答案 › 题库 › 远程教育 › 国家开放大学

以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（）.

以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（）.
A、64
B、65
C、62
D、66
正确答案：B
标签：结点 路径
上一条：在等概率条件下，成功查找的平均比较次数为
下一条：设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。