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

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。
A.45
B.55
C.60
D.65
正确答案：60

标签：数据结构结点路径

上一条：设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。

下一条：设T是一棵哈夫曼树，有8个叶结点，则树T的高度最高可以是（）。