欢迎来到天天文库
浏览记录
ID：47518104
大小：2.61 MB
页数：6页
时间：2020-01-12
《数据结构第六章作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构第六章作业6.56.66.136.196.216.23画出和下列已知序列对应的树T：树的先根次序访问序列为GFKDAIEBCHJ；树的后根次序访问序列为DIAEKFCJHBG。6.26假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0—7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优点。6.27假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABC
2、DEFGHIJK。请画出该树。6.29假设一棵二叉树的前层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。
此文档下载收益归作者所有
