首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。
A.23
B.37
C.44
D.46
正确答案：C

标签：数据结构结点路径

上一条：根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

下一条：在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。