black

国家开放大学(数据结构)

登录

问答题

简答题

对给定权值2,1,3,3,4,5构造两棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。

【参考答案】

(1)wpl1=45

(2)wpl2=45

相关考题

问答题 一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

问答题 以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。

问答题 设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064