资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
6-1 题:,1、广义表表示为: 46(25(12,37(29),78(62(,70),2、广义表表示为: 已知二叉树:28(12(,16),49(34(30),72(63) 删除72后: 28(12(,16),49(34(30),63) 删除12后: 28(16,49(34(30),63) 删除49后: 28(16,34(30,63) 删除28后: 16(,34(30,63),3、(1) (38) (2) (38,64) (3) (38,64,52) (4) (15,38,52,64) (5) (15,38,52,64,73) (6) (15,38,40,64,73,52) (7) (15,38,40,64,73,52,48) (8) (15,38,40,55,73,52,48,64) (9) (15,26,40,38,73,52,48,64,55) (10)(12,15,40,38,26,52,48,64,55,73),4、(1) (15,26,40,38,64,52,48) (2) (26,38,40,48,64,52) (3) (38,48,40,52,64) (4) (40,48,64,52) 6、编码哈夫曼树的广义表表示为27(11(5c,6(2d,4a),16(7b,9e) 5种字符a、b、c、d、e的哈夫曼编码依次为011、10、00、010、11(哈夫曼树和编码不唯一)。 传送电文的总长度为23+43+52+72+9260 (解题过程应详细写出),
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号