根据题目所给的条件,利用 2 , 4 , 5 , 10 这四个值作为叶子结点的权生成哈夫曼树,其可能的一种构造方法如下: 对2 和 4 进行合并,得到新的父节点 6,其权值为 2+4=6; 对5 进行合并,得到新的父节点 11,其权值为 6+5=11; 对11 和 10 进行合并,得到新的父节点 21,其权值为 11+10=21...
利用2、4、5、10这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为()。 A、18 B、16 C、38 D、30 点击查看答案