试求叶的权分别为2,3,5,8,13,21,34的最优叶加权二叉树及其叶加权路径长度.

分类: 作业答案 • 2022-06-17 19:05:21

问题描述：

答

该题目就是构造哈夫曼树.2,3,5,8,13,21,34中选择两个最小的,2和3,和5为其根,并将5添加到原序列,删除2和3,序列变为：5,5,8,13,21,34,继续找最小的,5,和5,和10为根,将10添加到原序列,删除5和5,.一直到序列中的树全部构...