首页 › 答案 › 题库 › 慕课 › 未分类

由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A.24
B.48
C.72
D.53
正确答案：53

标签：数据结构与算法结点路径

上一条：用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R若有左孩子，其左孩子的编号为结点（）。

下一条：任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。